题目描述

梭哈是一种纸牌游戏。牌堆共有 52 张牌，每张牌具有一个点数和一个花色。点数共有 13 种，分别为 2、3、4、5、6、7、8、9、T（点数 10）、J（点数 11）、Q（点数 12）、K（点数 13）以及 A（点数 1 或 14）；花色共有 4 种，分别为方块（d）、梅花（c）、红心（h）和黑桃（s）。一张牌可以用其点数与花色来表示。例如，点数为 10 且花色为方块的牌表示为 “Td”，其中 “T” 代表点数 10，“d” 代表花色方块。一手牌由 5 张牌组合而成。牌型共分为 9 种，由强至弱依次列举如下。

• “同花顺（Straight Flush）”：5 张点数连续且花色相同的牌。例如：Td Jd Qd Kd Ad。
• “四条（4 of a Kind）”：4 张点数相同的牌外加任意一张单牌。例如：2d 2c 2h 2s 3d。
• “葫芦（Full House）”：3 张点数相同的牌，另加 2 张点数相同的牌。例如：6d 6h 6s 7c 7s。
• “同花（Flush）”：5 张花色相同但点数不连续的牌。例如：2h 3h Qh Kh Ah。
• “顺子（Straight）”：5 张点数连续但花色不同的牌。例如：As 2s 3s 4d 5d。
• “三条（3 of a Kind）”：3 张点数相同的牌，其余 2 张点数各异。例如：Td Tc Ts 9s As。
• “两对（2 Pairs）”：2 对点数相同的牌，余下 1 张点数不同。例如：3h 3s 6c 6h 4h。
• “一对（1 Pair）”：2 张点数相同的牌，其余 3 张点数各异。例如：4d 4c 2c 5d Ac。
• “高牌（High Card）”：5 张点数各异、互不连续且花色不尽相同的牌。例如：2c 3d 8c 9h Ah。

五轮梭哈游戏中包含 2 名玩家。游戏开始时，每位玩家从庄家处获得 25 张牌。随后，在每一轮中，每位玩家从自己的手牌中选出 5 张牌组成一手牌进行展示，两位玩家比较各自展示的牌型。展示更强牌型的玩家赢得本局游戏。若双方展示的牌型相同，则他们弃掉已展示的牌，进入下一轮。一局游戏最多进行 5 轮。若在所有 5 轮中双方展示的牌型均相同，则游戏以平局结束。

双方均采取最优策略。你的任务是找出胜者以及他所展示的牌型。

输入格式

第一行是一个整数，表示测试用例的数量，最多不超过 600。

对于每个测试用例，共有两行。第一行为玩家 1 获得的 25 张牌，第二行为玩家 2 获得的 25 张牌。保证全部 50 张牌互不相同。

输出格式

对于每个测试用例，输出一行，包含胜者及其所展示的牌型。若游戏以平局结束，则输出 “Tie” 及双方共同展示的牌型。

3
2d 2h 3d 3c 4d 4s 5d 6h 7d 7c 8d 8c 9d 9s
Td Tc Ts Th Jh Js Qd Qh Kc As Ad
2c 2s 3h 3s 4c 4h 5c 5h 5s 6d 6c 6s 7h 7s
8s 8h 9c 9h Jd Jc Qc Qs Kd Ac Ah
2s 3d 3c 3s 3h 4s 4h 5c 5s 6s 6h 7s 7h 8c
8s Td Th Js Jh Qs Qh Kc Kh Ad As
2d 2h 4d 4c 5d 5h 6d 6c 7d 7c 8d 8h 9d 9c
9s 9h Tc Ts Jd Jc Qd Kd Ks Ac Ah
2d 3d 4d 6d 7d 8d 9d Jd Qd Kd Ad 2c 3c 4c
6c 7c 8c 9c Jc Qc Kc Ac 5h 5s Th
2h 3h 4h 6h 7h 8h 9h Jh Qh Kh Ah 2s 3s 4s
6s 7s 8s 9s Js Qs Ks As 5d Td Tc

Player 1, Straight Flush
Player 2, Straight Flush, 4 of a Kind,
Flush, Straight, 1 Pair
Tie, Flush, Flush, Flush, Flush, 2 Pairs

提示

翻译由 DeepSeek V3.2 完成