問題文

ひかりちゃんは $N$ 枚のカードを持っています。それぞれのカードは B,G,R いずれかの色をしていて、値が $1$ つ書かれています。

$i\ (1 \leq i \leq N)$ 番目のカードの色は $C_i$ で、値は $D_i$ です。色と値がともに同じカードが存在しないことが保証されます。

最初に好きなカードを出したあとに、直前に出したカードと同じ色か同じ値が書かれたカードを出す操作を繰り返し行います。

すべてのカードを出せるか判定してください。

一つの入力ファイルにつき、$T$ 個の独立なテストケースに答えてください。

制約

• $1 \leq T \leq 1000$
• $1 \leq N \leq 2 \times 10^5$
• $C_i$ は B,G,R いずれかの文字
• $1 \leq D_i \leq N$
• $i \neq j$ ならば $(C_i, D_i) \neq (C_j, D_j)$
• $N$ の総和は $2 \times 10^5$ 以下
• $T, N, D_i$ は整数

入力

入力は以下の形式で標準入力から与えられます。

$T$
$Case_1$
$Case_2$
$:$
$Case_T$

$i$ 番目のテストケース $Case_i (1 \leq i \leq N)$ は次の形式で与えられます。

$N$
$C_1$ $D_1$
$C_2$ $D_2$
$:$
$C_N$ $D_N$

出力

$T$ 行からなります。

このうち $i (1 \leq i \leq T)$ 行目では、$i$ 番目のテストケースについて、すべてのカードを出せるとき YES、出せないとき NO を出力してください。

サンプル

3
7
R 1
R 2
R 3
G 1
G 2
B 2
B 3
3
B 1
G 2
R 3
3
B 1
B 2
B 3

YES
NO
YES