两位策略博弈玩家 GG 和 YY 即将进行一场竞技游戏。游戏在一个无向图 $G$ 上进行。该图由参数 $t$ ($t \ge 1$) 刻画，并包含 $n$ 条不相交的链。

游戏规则如下：

• GG 和 YY 轮流在图 $G$ 上进行操作，GG 先手。
• 在每一轮中，玩家从图中选择一个节点 $s$。选择后，玩家捕获该链上所有与 $s$ 距离不超过 $t$ 的节点（包括 $s$ 本身）。
• 一旦节点被捕获，它将从图中移除，这可能会导致链断裂。
• 游戏持续进行直到所有顶点都被捕获，此时游戏结束。

GG 和 YY 的目标都是捕获尽可能多的节点。设 $\text{cnt}_{\text{GG}}$ 和 $\text{cnt}_{\text{YY}}$ 分别表示 GG 和 YY 捕获的节点数。假设 GG 和 YY 都采取最优策略，你的任务是确定：

• 当 $t = 1$ 时，$\text{cnt}_{\text{GG}} - \text{cnt}_{\text{YY}}$ 的值是多少？
• 当 $t > 1$ 时，哪位玩家获胜？

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 100$)，表示测试用例的数量。 每个测试用例的第一行包含两个整数 $n$ 和 $t$ ($1 \le n \le 10^4, 1 \le t \le 10^{18}$)，分别表示链的数量和参数。 每个测试用例的第二行包含 $n$ 个整数 $l_1, l_2, \dots, l_n$，其中每个 $l_i$ ($1 \le l_i \le 10^{18}$) 表示 $G$ 中存在一条长度为 $l_i$ 的独立链。

输出格式

对于每个测试用例，在一行中输出答案。

• 当 $t = 1$ 时，输出 $\text{cnt}_{\text{GG}} - \text{cnt}_{\text{YY}}$。
• 当 $t > 1$ 时，如果 GG 获胜输出 GG，如果 YY 获胜输出 YY，如果平局输出 TIE。

样例

输入 1

2
2 1
1 5
2 2
1 5

输出 1

2
GG