L. 聪明的小高
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

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

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

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

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

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

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

Input

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

对于每组数据:

输入共 $$$4$$$ 行,每行有两个长度为 $$$2$$$ 的字符串,代表两张牌。

第一行表示小高的牌,第二行表示小杨的牌,第三行表示小黄手里的牌,第四行表示小吴手里的牌。

Output

对于每组数据,输出一行一个字符串 '"Gao"'(不含引号)或者 '"Yang"'(不含引号)。

Example
Input
2
2H 3H
9D 9D
5H 8C
7C 7C
2H 3H
8H 7D
5H 8C
2H 9D
Output
Gao
Yang