小 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 必须要选择一张牌来击败他。对于是否击败，判断方式如下：

若两个牌的花色相同，则数字较大的获胜，如：6S 可以击败 3S。
若一张牌是普通花色，另一张牌是王牌花色，则无论两张牌的数字为多少，王牌花色必胜，如：王牌花色为 C，则 2C 可以击败 8H。
若两张牌都是王牌花色，则仍是数字较大的获胜，如：王牌花色为 C，则 4C 可以击败 2C。
需要注意的是，当小 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

CPP

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

CPP

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$ 。

题目求助

讨论操作