seuOJ460 - 聪明的小高

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：1024 MiB
• 题目标签：春季, 夏季, 2023

题目描述

80 分是一种老少咸宜的牌类游戏，四个玩家两副扑克是 80 分的标准玩法。四个玩家两两一队（自己的对家是自己的队友），一队中的两位玩家胜利条件一致。两队分为打家和闲家，在本题中，双方的胜利条件均为成为最后一轮的赢家。

每张扑克牌有两个属性，点数和花色。点数由小到大依次是 2、3、4、5、6、7、8、9（为简化题目，本题排除了大小王和 10 及以上的牌），花色为 S（♠），H（♥），C（♣），D（♦），表示如 4S（代表黑桃 4），6D（代表方块 6）。本题中有三种合法的牌型，分别为单张、对子和散牌。单张即任意一张牌，对子为花色且点数相同的两张牌，散牌则为不能构成对子的两张牌。

80 分出牌以轮为单位，即出牌从首家开始，沿顺时针（见图 1）轮流出牌，直至首家的上家打完牌后为止。合法的出牌方式要求首家出的牌型是单张或对子，且每个玩家在每轮的出牌张数必须与该轮首家一致，在满足这一前提的条件下，若手中含有与首家花色相同的牌，则必须打出该花色的牌，否则可任选牌打出。

一轮结束后，比较牌的大小，决定本轮的赢家。如果一个玩家在本轮打出牌的牌型和花色均与首家相同，称这位玩家满足条件。在所有满足条件的玩家中，比较扑克牌点数的大小，点数最大的称为赢家。若有两位玩家点数相同且均为最大，则本轮先出牌的为赢家。本轮的赢家为下一轮的首家，即下一轮第一个出牌的是本轮的赢家。若某轮玩家将手中的牌全部打出，则称该轮为最后一轮。

一天，小高，小杨，小黄，小吴四个人在小高家里打 80 分（小高和小黄是打家，小杨和小吴是闲家），局面十分激烈。现在大家手里都只剩两张牌了，本轮轮到小高率先出牌。聪明的小高早已有了自己的策略，只可惜愚笨的小黄出牌毫无章法。小高想考考你，她是否存在一种出牌方式，使得无论别人怎么出牌，打家都成为赢家？如果存在，输出 "Gao"（不含引号），否则输出 "Yang"（不含引号）。

毫无章法可以理解为不管小高出什么，小黄都会按照出牌规则随机出牌。

输入格式

第一行，一个整数 $t(1\le t \le 10^4)$，代表数据组数。

对于每组数据：
输入共 $4$ 行，每行有两个长度为 $2$ 的字符串，代表两张牌。
第一行表示小高的牌，第二行表示小杨的牌，第三行表示小黄手里的牌，第四行表示小吴手里的牌。

输出格式

对于每组数据，输出一行一个字符串 "Gao"（不含引号）或者 "Yang"（不含引号）。

样例

样例输入：

2
2H 3H
9D 9D
5H 8C
7C 7C
2H 3H
8H 7D
5H 8C
2H 9D

样例输出：

Gao
Yang

样例解释：
在第$1$组数据中，小高先打出牌$2H$，然后后面的打牌情况如图一所示，注意，小黄在这里必须出$5H$，因为她手中有且只有这一张牌为$H$结尾，最终，小黄获得第一轮的胜利，第二轮打牌情况如图二所示。小黄获得最终的胜利，打家获胜。

图一：

图二：