Pang 教授正在和他的两个朋友 Alice 和 Bob 玩纸牌游戏。所有牌均来自一副标准的 52 张扑克牌。一副标准的 52 张扑克牌包含四种花色：梅花（clubs, ♣）、方块（diamonds, ♦）、红桃（hearts, ♥）和黑桃（spades, ♠），每种花色各有 13 个点数。每种花色包含一张 A、一张 K、一张 Q、一张 J，以及从 2 到 10 的数字牌。每张牌都印有其花色的符号。每张牌最多只能被抽取一次。

单张牌的点数大小排序如下（从高到低）：A, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3, 2。花色不影响牌的大小。例如，方块 A 和梅花 A 的点数相同，它们之间没有严格的大小关系。

初始时，Alice 和 Bob 手中各持有一张或多张牌，而 Pang 教授手中恰好持有一张牌。每位玩家都能看到自己手中的牌以及其他玩家手中的牌。他们按照以下多轮规则进行游戏：

• 主动权玩家出一张牌，开启一轮游戏。
• 下一位玩家可以选择不出牌（pass）或出一张新牌，接着再下一位玩家也可以选择不出牌或出一张新牌，以此类推。唯一的限制是，新出的牌的点数必须严格大于本轮中之前所有出的牌。
• 当两名玩家连续选择不出牌时，该轮结束。最后出牌的玩家成为下一轮的主动权玩家。
• 如果有人出完了手中的所有牌，游戏立即结束。

在这个游戏中，Alice 是第一轮的主动权玩家。Bob、Pang 教授和 Alice 分别是 Alice、Bob 和 Pang 教授的下一位玩家。当且仅当 Pang 教授是第一个出完所有牌的人时，他会感到高兴。（当然，Pang 教授希望自己感到高兴。）Alice 想喝奶茶，所以她决定让 Pang 教授高兴，然后请他为自己买奶茶。然而，Bob 不希望这种情况发生，因此他决定阻止 Pang 教授感到高兴。如果他们都为自己做出最优决策，最终 Pang 教授会高兴吗？

输入格式

第一行包含一个整数 $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$，表示 Pang 教授手中的牌。

对于每张牌，字符串的第一个字符表示其点数（可能的点数为 '2', '3', '4', '5', '6', '7', '8', '9', 'T', 'J', 'Q', 'K', 'A'，其中 'T' 代表 10）。第二个字符表示其花色（'C' 代表梅花，'D' 代表方块，'H' 代表红桃，'S' 代表黑桃）。

保证在每个测试用例中，每张牌最多出现一次。

输出格式

对于每个测试用例，输出一行。如果 Pang 教授会感到高兴，输出 “Pang”；否则，输出 “Shou”。

样例

输入 1

2
2 2
2H 2D
3H 3D
4S
2 2
2H 2D
3H 4D
4S

输出 1

Pang
Shou

说明

• 对于第一个样例，Pang 教授总是可以打出他手中唯一的牌 “4S”。
• 对于第二个样例，无论 Alice 在第一轮打出什么牌，Bob 都可以打出 “4D” 并成为第二轮的主动权玩家，随后 Bob 打出 “3H” 游戏结束。

Figure 1. Example set of 52 playing cards