题目描述

在「元素纪元」的魔法学院中，学生会通过元素卡牌进行魔力对决。每张卡牌包含元素属性（火-C、水-S、风-H、土-D）和魔力等级（2-9）。例如F9代表火属性9级魔力。

对决规则如下：小A从卡池中选出$2N$张卡牌并指定一个王牌元素，进行$N$轮对战。每轮小A先出一张卡，小B需用剩余卡牌中选择一张进行应对。若存在一种出牌策略能让小B在所有回合获胜，则视为对决成功。

胜负判定规则：

1. 同元素对决：魔力等级高者胜（如C6胜C3）
2. 王牌元素压制：王牌元素卡必胜非王牌异元素卡（如王牌为C时，C2胜S9）
3. 王牌内斗：同属王牌元素时，魔力等级高者胜
4. 异元素非王牌：若小B卡牌既非王牌，也非同元素，则判定失败

输入格式

第一行输入整数$t$，表示测试用例数。

每个测试用例包含：

• 第一行：整数$N$，表示对战轮数
• 第二行：一个字符（C/S/H/D），表示王牌元素
• 第三行：$2N$个互不相同的卡牌编码，每个编码由元素符+数字组成

输出格式

对每个测试用例，若存在全胜策略输出Yes，否则输出No。

输入输出样例

5
3
S
3C 9S 4C 6D 3S 7S
2
C
3S 5D 9S 6H
1
H
6C 5D
2
C
9C 9S 6H 8C
1
S
7S 3S

Yes
No
No
Yes
Yes

提示

对于第一个测试点，如下选牌情况，小 Y 可以胜利

数据范围

对于 $100\%$ 的数据，满足 $1 \le t \le 100$，$1 \le N \le 16$。