2017 研究生直升面试机考(软件工程)

E. 领外卖

单点时限: 2.0 sec

内存限制: 256 MB

林吉吉(LJJ)和金大哥(JDG)为了谁去领外卖吵得不可开交,为了确定谁去领外卖,李蓓蓓学姐设计了一个简单的游戏:给定一堆 $n$ 个石子,每个人轮流从石子堆取走若干个石子,要求每次取走的石子数为正完全平方数(即此数为某个正整数的平方),拿走最后一颗石子的人获胜,林吉吉先手。

请问若双方都以最佳方式进行选择,谁将去领外卖?

输入格式

第一行为数据组数 $T$

每组数据的第一行为 $n$ 即石子的数目

数据约束:
对于 $50\%$的数据保证 $n\leq 30$
对于所有数据保证 $T\leq 1000 \quad 1\leq n\leq 10^5$

输出格式

每组数据,若林吉吉赢了就输出 JDG will get takeaways! 否则输出 LJJ will get takeaways!

样例

Input
3
1
2
3
Output
JDG will get takeaways!
LJJ will get takeaways!
JDG will get takeaways!