대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目描述

前情提要：扑克牌（建议先过了原题再挑战这一道题）

小 P 借到扑克牌之后，开始和小 Q、小 S 玩一个游戏。

本题中我们不考虑大小王，此时每张牌具有两个属性：花色和点数。花色共有 $4$ 种：方片、草花、红桃和黑桃。点数共有 $13$ 种，从小到大分别为 $\tt{2 3 4 5 6 7 8 9 T J Q K A}$。花色不作为比大小的依据。注意：点数 $10$ 在本题中记为 $\tt T$。

游戏的规则如下：

1. 由小 P 开始第一轮。
2. 每轮的开始玩家需要打出一张牌（注意：只能打出一张），打出的牌不能再用。
3. 当一个人操作（打出牌或跳过）后，下一个人（出牌顺序为小 P、小 Q、小 S、小 P，以此类推。例如小 P 出牌后下一个人为小 Q）需要选择打出一张比上一个打出牌的人打出的牌大的牌或者跳过这一轮。
4. 如果连续两个人跳过，则另外一个人开始新的一轮，回到第 2 步。
5. 如果有一个人打出牌后牌数为 $0$（即打出了所有牌），那么这个人立即获胜。
6. 每个人可以看到自己和其他人的牌。

现在一局已经接近尾声，小 P 剩余一张牌，该小 Q 开始下一轮。小 Q 希望小 P 赢，小 S 希望小 P 输。

如果所有人都足够聪明，最后谁会赢？

输入格式

第一行，输入一个正整数 $T$（$1\le T \le 10^4$）表示测试数据组数。

对于每组测试数据：

第一行，两个正整数 $n,m$（$1\le n,m \le 50$），$n$ 是小 Q 的牌数，$m$ 是小 S 的牌数。注意小 P 只有 $1$ 张牌。

第二行，$n$ 个“牌”（“牌”在后面定义），表示小 Q 的手牌。

第三行，$m$ 个“牌”（“牌”在后面定义），表示小 S 的手牌。

第四行，$1$ 个“牌”（“牌”在后面定义），表示小 P 的手牌。

“牌”的定义：“牌”是两个字符的字符串，第一个字符是这张牌的点数，从小到大依次是 2 ，3，4，5，6，7，8，9，T，J，Q，K，A。第二个字符是花色，没啥用，可以忽略。注意这里和原题不一样，原题是先输入花色。

每组测试数据不会出现相同的牌。

输出格式

如果小 P 赢，输出 Pang，如果小 Q 或小 S 赢，输出 Shou。

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

Pang
Shou
Shou

提示

对于第一组测试数据，无论小 Q 和 小 S 出什么牌，小 P 总是能打出 $\tt 4$，于是小 P 胜。

对于第二组测试数据，无论小 Q 出什么牌，小 S 总是能打出 $\tt 4$，此时小 P 和 小 Q 无法出牌。接着小 S 打出 $\tt 3$，于是小 S 胜。

对于第三组测试数据，小 Q 只有一张牌，他只能打出这一张牌，于是小 Q 胜。