問題文

以下の条件を満たす数列 $X$ をしとしとと数列と定義します。

• $|X|=5$
• $X_1=X_3$
• $X_2=X_4=X_5$
• $X_1\neq X_2$

長さ $5N$ の正整数列 $(A_1,A_2,...,A_{5N})$ が与えられます。$A$ を $N$ 個の連続する部分列に分割する方法で、その全ての部分列がしとしとと数列であるような方法が存在するかを判定してください。

$T$ 個のテストケースが与えられるので、全てについて答えてください。

制約

• $1\leq T\leq 10^5$
• $1\leq N\leq 10^5$
• 全てのテストケースにおける $N$ の総和は $10^5$ 以下
• $1\leq A_i\leq 10^9$
• 入力はすべて整数

小課題

この問題にはサブタスクによる部分点が設定されています。

入力

$T$
$\text{case}_{1}$
$\text{case}_{2}$
$\vdots$
$\text{case}_{T}$

各テストケースは以下の形式で与えられる。

$N$
$A_1\ A_2\ \dotsc\ A_{5N}$

出力

$T$ 行出力して下さい。

$i$ 行目では、テストケース $i$ について、問題文の条件を満たす方法が存在するなら Yes、そうでないなら No を出力してください。

サンプル

3
2
1 5 1 5 5 6 5 6 5 5 
1
1 1 1 1 1
3
3 3 3 4 4 4 3 3 3 4 4 4 4 4 4

Yes
No
No