描述

两人在游玩一款特殊的UNO卡牌游戏。 UNO卡牌共有四种颜色：红、黄、绿、蓝，依次用字符 R、Y、G、B 表示。每种颜色各有 n 张牌，牌面点数范围为 1~n，允许存在颜色与点数完全相同的卡牌，整套卡牌总计 4n 张。

开局时所有卡牌排成一列，玩家可进行任意次数如下操作： 选取相邻两张卡牌，若二者颜色相同或点数相同，即可交换位置。

游戏目标：将卡牌调整至同时满足以下两个条件的最终排布：

1. 颜色顺序遵循 R < Y < G < B，即所有红色卡牌排在黄色卡牌前方，所有黄色卡牌排在绿色卡牌前方，所有绿色卡牌排在蓝色卡牌前方；
2. 同种颜色的卡牌，点数序列呈非递减排列。

请判断能否通过上述合法操作达成目标排布。

输入

多组测试数据。 第一行输入整数 $t$ $(1 \le t \le 1000)$，代表测试用例组数。 每组用例： 第一行输入正整数 $n$ $(1 \le n \le 1000)$。 随后 $4n$ 行，每行输入一个整数 $x_i$ 和一个字符 $c_i$，依次代表卡牌点数与卡牌颜色。 数据保证四种颜色恰好各出现 $n$ 次，同色同点数卡牌可重复出现；所有测试用例的 $n$ 之和不超过 $1000$。

输出

每组测试用例输出一行结果，能够达成目标输出 YES，无法达成则输出 NO。 答案不区分大小写。

Samples

2
2
1 R
2 Y
2 R
1 G
1 Y
2 B
2 G
1 B
2
1 R
2 Y
1 Y
2 B
2 R
1 G
2 G
1 B

YES
NO

Limitation

1s, 1024KiB for each test case.