Description
给出⼀个自然数，求这个数是否能够表示成⼏个不同的正整数的阶乘之和。
Format
Input
有多组数据。
第⼀⾏⼀个正整数 T，表示共有 T 组数据。
接下来 T ⾏，每⾏⼀个自然数 N。
Output
输出 T ⾏。
如果该数可以被表示为⼏个不同的正整数的阶乘之和，输出“TAK”（不含引号）。
否则，输出“NIE”（同样不含引号）。
Samples
输入数据 1
讯享网Copy
输出数据 1
讯享网
Copy
输入数据 2
Copy
输出数据 2
讯享网
Copy
Limitation
【数据规模与约定】
对于 20% 的数据，有 1 ≤ T ≤ 10，自然数最⼤不超过 100
对于 40% 的数据，有 1 ≤ T ≤ 1java基础1到20的阶乘00，自然数最⼤不超过 1000
对于 60% 的数据，有 1 ≤ T ≤ 1000，自然数最⼤不超过
对于 100% 的数据，有 1 ≤ T ≤ ，所有自然数在 long long 范围内
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/2154.html