### 问题描述 新一和基德正在玩一个石头取走游戏。游戏中有两堆石头，编号分别为 $1$ 和 $2$。堆 $1$ 包含 $X$ 个石头，而堆 $2$ 包含 $Y$ 个石头。 新一先开始游戏。 在他的回合里，新一可以选择从两堆石头中各取走 $1$ 个石头，或者从堆 $1$ 中取走 $2$ 个石头。另一方面，基德在他的回合里，可以选择从两堆石头中各取走 $1$ 个石头，或者从堆 $2$ 中取走 $2$ 个石头。无法进行取石子动作的玩家就输了。 如果新一和基德都采取最优策略进行游戏，你能确定谁会赢吗？ ### 输入格式 输入的第一行将包含一个整数 $T$，表示测试用例的数量。 每个测试用例由一行组成，包含两个整数 $X$ 和 $Y$，分别表示堆 $1$ 和堆 $2$ 中的初始石头数量。 数据范围保证：$1 \leq T \leq 1000,1 \leq X,Y \leq10^9$。 ### 输出格式 对于每个测试用例，如果新一赢得了游戏，输出 "NEWONE"，否则输出 "KID"。 ### 样例输入 ```text 3 1 10 2 2 4 2 ``` ### 样例输出 ```text KID KID NEWONE ```