617/2000 彭教授正在和他的两个朋友爱丽丝和鲍勃玩纸牌游戏。所有的牌都是从扑克牌中抽出来的。扑克牌由一千三百一十三个职级组成,分别是球杆(球衣)、钻石(钻石套装)、红心(心形套装)及黑桃(黑桃套装)。每套西装包括一个 A (A) ,一个国王(K) ,一个皇后(Q) ,和一个杰克(J) ,每个描绘旁边的一个符号的西装; 和数字或皮普卡从杜斯(二)到十,每个卡片描绘了许多符号(皮普)的西装。Textbf {不能多次抽取卡片。}任何牌都不能抽一次以上。 图片省略{
} 每张牌的排名如下(从高到低) : A,K,Q,J,10,9,8,7,6,5,4,3,2。{套装不影响牌的等级。}套装不影响牌的等级。例如,方块 A 和梅花 A 等级相同。严格来说,他们中没有一个人的排名高于另一个人。最初,爱丽丝和鲍勃将持有一张或多张卡片,而彭教授将正好持有一张卡片。每个玩家都可以看到自己拿的牌和其他玩家拿的牌每个玩家都可以看到自己持有的牌和其他玩家持有的牌。他们将按照下面的多轮游戏规则进行游戏: 主动玩家选择一张牌,然后把它拿出来开始一轮游戏。下一个玩家可以传递或出一张新牌,然后下一个玩家也可以传递或出一张新牌,依此类推。唯一的限制是新牌的排名应严格高于所有以前的卡在这一轮。当两名选手选择连续传球时,比赛结束。最后一张牌的人将成为下一轮的主动玩家。如果有人把手中所有的牌都拿出来,游戏立即结束。在这个游戏中,爱丽丝是第一轮的主动玩家。鲍勃、庞教授和爱丽丝分别是爱丽丝、鲍勃和庞教授的下一个玩家。只有当他是第一个出牌的人,彭教授才会高兴。(彭教授当然希望自己快乐。)爱丽丝想喝奶茶,所以她决定让庞教授高兴,然后让他给她买奶茶。然而,鲍勃不希望这种事情发生,所以他决定避免让庞教授感到高兴。如果他们把游戏玩得最好,庞教授最后会高兴吗? 输入格式: 第一行包含一个单一整数 TT (1 le T le 10 ^ 41≤ T ≤104) ,表示测试用例的数量。对于每个测试用例: 第一行包含两个整数 n,mn,m (1le n,m le 501≤ n,m ≤50) ,表示最初在 Alice 和 Bob 手中的牌数。第二行包含 n 个字符串 a _ ia i (1 le i le n1≤ i ≤ n) ,表示爱丽丝手中的牌。第三行包含毫米字符串 b _ ib i (1 le i le m 1≤ i ≤ m) ,表示 Bod 手中的牌。第四行包含一个字符串 pp,表示彭教授手中的卡片。对于每张牌,其相应字符串的第一个字符表示其排名。(可能的排名是2,3,4,5,6,7,8,9,T,J,Q,K,A.T 表示1010。)第二个字符表示它的西装。C 代表梅花。D 代表钻石。H 代表红心。S 表示黑桃。它保证每个卡片在一个测试用例中最多出现一次。输出格式对于每个测试用例,打印一行。打印文本{彭}彭教授会高兴的。否则,打印文本{ Shou } Shou。 说明/提示 对于第一种情况,彭教授总是可以拿出他唯一的4S 卡。对于第二种情况,鲍勃可以放出4D,并成为第二轮的主动玩家,无论卡爱丽丝出了在第一轮,然后鲍勃出了3H 和游戏结束。