小 Z 的卡片

题目描述

小 Z 下课啦，他从书包里拿出了从家里带来的扑克牌，准备和同桌小 Y 来一盘激情对决！

扑克牌的花色有四种：梅花、方块、红心和黑桃，分别用字符 C、D、H 和 S 来表示，并且有 $8$ 个号码，分别是 2、3、4、5、6、7 、8 和 9。每一张牌会用一个字母和一个数字表示，如 8H 代表红心 $8$。

在每一次游戏开始前，小 Z 都会从扑克牌中取出 $2 \times N$ 张卡牌，并且选定一个花色为王牌花色。游戏会进行一共 $N$ 轮，游戏开始时，所有卡牌都会明牌放置在桌子上，每一个回合，小 Z 会先选择一张牌，小 Y 必须要选择一张牌来击败他。对于是否击败，判断方式如下：

1. 若两个牌的花色相同，则数字较大的获胜，如：6S 可以击败 3S。
2. 若一张牌是普通花色，另一张牌是王牌花色，则无论两张牌的数字为多少，王牌花色必胜，如：王牌花色为 C，则 2C 可以击败 8H。
3. 若两张牌都是王牌花色，则仍是数字较大的获胜，如：王牌花色为 C，则 4C 可以击败 2C。
4. 需要注意的是，当小 Y 选择了一张既非王牌花色，也非小 Z 所选择的花色的牌来打出，会视为小 Y 失败。

打完之后，小 Z 和小 Y 在这一回合所选择的两张牌会被丢入弃牌堆。

小 Z 不希望小 Y 输掉这 $N$ 轮比赛中的任意一轮。他想知道，对于这 $N$ 轮游戏，是否存在小 Y 全胜的可能，若这种可能性存在，则输出 Yes，否则输出 No。

输入格式

该题包含多组数据

第一行包含一个整数 $t$，代表有 $t$ 组测试用例。

对于每一组样例，第一行包含一个整数 $N$，代表有 $N$ 轮游戏。

第二行包含一个字符，字符为 C、D、H、S 中的一种，代表所选择的王牌花色。

第三行包含 $2 \times N$ 个长度为 $2$ 的字符串，代表在本场游戏中所提供的卡牌，每一个字符串均由 C、D、H、S 中的一个字符，和 2、3、4、5、6、7、8、9 中的一个数组组成。需要注意的是，每一个卡牌都是不同的。

输出格式

对于每组数据，输出 Yes 和 No 表示小 Y 是否存在全胜的可能性。

样例 #1

样例输入 #1

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

样例输出 #1

Yes
No
No
Yes
Yes

提示

提示

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

小 Z	小 Y
3C	9S
4C	3S
6D	7S
对于 $100\%$ 的数据，满足 $1 \le t \le 100$，$1 \le N \le 16$。