单点时限: 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!
3 1 2 3
JDG will get takeaways! LJJ will get takeaways! JDG will get takeaways!