题目描述

xy 和 yj 在做游戏，xy 在桌上依次摆放了三副牌堆。第一副牌堆有 $a$ 张牌，第二副有 $b$ 张牌，第三副有 $c$ 张牌，且满足 $a < b < c$。

yj 需要完成 xy 的任务，从第三副牌堆中取出若干张牌（至少取一张，但不超过 $c$ 张），并将这些牌分配到前两副牌堆中，使得每张被取出的牌最终要么进入第一副牌堆，要么进入第二副牌堆。允许将所有从第三副牌堆取出的牌都分配到同一副牌堆中。

你的任务是判断 yj 能否通过上述操作使得三副牌堆的牌数相同。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。

每个测试用例的唯一一行包含三个整数 $a$、$b$ 和 $c$（$1 \le a, b, c \le 10^8$）——分别表示第一、第二和第三副牌堆的牌数。

输入数据的额外约束：$a < b < c$。

输出格式

对于每个测试用例，如果 yj 可以通过描述的操作使得三副牌堆的牌数相同，xy 会对 yj 发出赞扬，此时输出 "good"（不带引号）；否则输出 "haha"（不带引号）。

输入输出样例 #1

输入 #1

4
3 5 10
12 20 30
3 5 7
1 5 6

输出 #1

good
haha
good
haha

说明/提示

在第一个测试用例中，yj 需要从第三副牌堆取出 $4$ 张牌，将其中 $3$ 张放入第一副牌堆，$1$ 张放入第二副牌堆。这样三副牌堆都将有 $6$ 张牌。

在第二个测试用例中，无法使三副牌堆的牌数相同。

在第三个测试用例中，yj 需要从第三副牌堆取出 $2$ 张牌并全部放入第一副牌堆。这样三副牌堆都将有 $5$ 张牌。

在第四个测试用例中，同样无法使三副牌堆的牌数相同。