照天地苍茫,却有花影成双
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

赛小息和卡璐璐正在玩一个游戏:

有一堆无尽能源,初始数量为 n 个,两人轮流取无尽能源,赛小息先手,每一次取走的数量必须是一个大于 0 的平方数,最先取完的一方获胜。

如果赛小息获胜,输出 SXX ,如果卡璐璐获胜,输出 KLL ,如果两人平局,输出 ATD

输入描述:

第一行一个整数 T (1 \leq T \leq 10^4) ,表示测试点的数量。

每个测试点输入一个整数 n (1 \leq n \leq 10^5),表示这堆无尽能源个数。

输出描述:

对于每个测试用例:

输出一行字符串,如果赛小息获胜,输出 SXX ,如果卡璐璐获胜,输出 KLL ,如果两人平局,输出 ATD
示例1

输入

复制
3
1
2
3

输出

复制
SXX
KLL
SXX