P9876 [EC Final 2021] Prof. Pang and Poker

庞教授正在和他的两个朋友 Alice 和 Bob 玩纸牌游戏。所有的牌都从一副标准的 52 张牌的牌堆中抽取。一副标准的 52 张牌的牌堆由四种法式花色中的 13 个等级组成：梅花 ($\clubsuit$)、方块 ($\diamondsuit$)、红心 ($\heartsuit$) 和黑桃 ($\spadesuit$)。每种花色包括一张 A（Ace）、一张 K（King）、一张 Q（Queen）和一张 J（Jack），每张牌旁边都有其花色的符号；以及从 2 到 10 的数字牌，每张牌上都有相应数量的花色符号（点数）。**没有一张牌可以被抽取多于一次。**  单张牌的等级如下（从高到低）：A、K、Q、J、10、9、8、7、6、5、4、3、2。**花色不影响牌的等级。**例如，方块 A 和梅花 A 具有相同的等级。它们之间没有一个严格高于另一个。 最初，Alice 和 Bob 将持有一张或多张牌，而庞教授将持有恰好一张牌。**每个玩家可以看到自己和其他玩家持有的牌。**他们将按照以下多轮规则进行游戏： - 先手玩家选择一张牌并打出以开始一轮。 - 下一个玩家可以选择过牌或打出新牌，然后下一个玩家也可以选择过牌或打出新牌，依此类推。唯一的限制是，新打出的牌的等级必须严格高于本轮中所有之前的牌。 - 当两名玩家连续选择过牌时，本轮结束。最后打出牌的玩家在下一轮中成为先手玩家。 - 如果有人打出了手中的所有牌，游戏立即结束。 在这个游戏中，Alice 是第一轮的先手玩家。Bob、庞教授和 Alice 分别是 Alice、Bob 和庞教授的下一个玩家。庞教授只有在他是第一个打出所有牌的人时才会感到高兴。（庞教授当然想要高兴。）Alice 想喝奶茶，所以她决定让庞教授高兴，然后让他给她买奶茶。然而，Bob 不想让这种情况发生，所以他决定避免庞教授感到高兴。如果他们都为自己以最佳方式玩游戏，庞教授最后会高兴吗？

第一行包含一个整数 $T$ ($1\le T \le 10^4$)，表示测试用例的数量。对于每个测试用例： 第一行包含两个整数 $n,m$ ($1\le n,m \le 50$)，表示 Alice 和 Bob 手中最初的牌数。 第二行包含 $n$ 个字符串 $a_i$ ($1\le i \le n$)，表示 Alice 手中的牌。 第三行包含 $m$ 个字符串 $b_i$ ($1\le i \le m$)，表示 Bob 手中的牌。 第四行包含一个字符串 $p$，表示庞教授手中的牌。 对于每张牌，其对应字符串的第一个字符表示其等级。（可能的等级有 `2` 、`3`、`4`、`5`、`6`、`7`、`8`、`9`、`T`、`J`、`Q`、`K`、`A`。`T` 表示 $10$。）第二个字符表示其花色。`C` 表示梅花。`D` 表示方块。`H` 表示红心。`S` 表示黑桃。 保证在一个测试用例中，每张牌最多出现一次。

对于每个测试用例，输出一行。如果庞教授会高兴，输出 `Pang`。否则，输出 `Shou`。

- 对于第一个案例，庞教授总是可以打出他唯一的牌 “4S”。 - 对于第二个案例，无论 Alice 在第一轮打出什么牌，Bob 都可以打出 “4D” 并在第二轮成为先手玩家，然后 Bob 打出 “3H”，游戏结束。 题面翻译由 ChatGPT-4o 提供。