题目描述

小圈在和自己玩地斗主。

她现在有 $n$ 张手牌。第 $i$ 张手牌的点数是 $a_i$。在这个问题中，我们不关心手牌的花色，点数是 $\{\texttt{2},\texttt{3},\texttt{4},\texttt{5},\texttt{6},\texttt{7},\texttt{8},\texttt{9},\texttt{10},\texttt{J},\texttt{Q},\texttt{K},\texttt{A}\}$ 之一。每个点数的手牌最多出现四张。没有大小王。

小圈想把自己的手牌分成若干组三带一。一组三带一满足如下要求：

• 共 $4$ 张牌。
• 有 $3$ 张牌的点数相同，余下的一张牌与其它三张牌点数不同。

例如，手牌组 $(\texttt{4},\texttt{4},\texttt{4},\texttt{A})$ 是一组三带一，而 $(\texttt{4},\texttt{4},\texttt{4},\texttt{4})$、$(\texttt{A},\texttt{A},\texttt{4},\texttt{5}, \texttt{A}, \texttt{4})$ 均不是三带一。

给定小圈的手牌，小圈想问你她手上的牌能不能满足：存在一种划分，可以把这些手牌划分成若干组三带一，每张手牌都恰好属于一组三带一。

输入格式

本题单个测试点内有多组测试数据，第一行是一个整数 $T$，表示数据组数。对每组数据，按如下格式输入：

第一行是一个整数 $n$，表示手牌数量。
第二行有 $n$ 个用单个空格隔开的字符串，第 $i$ 个字符串表示第 $i$ 张手牌的点数 $s_i$。

输出格式

对每组数据，如果存在符合要求的划分，输出一行一个字符串 $\texttt{Yes}$，否则输出一行一个字符串 $\texttt{No}$。

输入输出样例

样例输入 1

6
4
4 4 4 10
4
A A A Q
4
7 8 9 A
6
A A 4 5 A 4
6
A 9 A 9 8 10
8
A A A A 2 2 2 2

样例输出 1

Yes
Yes
No
No
No
Yes

样例 1 解释

对第六组数据，可以划分为 $(A,A,A,2)$ 和 $(2,2,2,A)$ 两个手牌组。

样例 2

见选手目录下的 pojong/pojong2.in 和 pojong/pojong2.ans。

数据规模与约定

本题共 $10$ 个测试点，每个测试点 $10$ 分。

特殊约定中，$A$ 表示不存在一个点数，使得其在该测试点的某组数据的输入中出现四次，$B$ 表示不存在一个点数，使得其在该测试点的某组数据的输入中出现恰好两次。

对全部的测试数据，保证 $1 \leq T \leq 3000$，$1 \leq n \leq 52$，$s_i \in \{\texttt{2},\texttt{3},\texttt{4},\texttt{5},\texttt{6},\texttt{7},\texttt{8},\texttt{9},\texttt{10},\texttt{J},\texttt{Q},\texttt{K},\texttt{A}\}$。