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://www.bianchenghao6.com/h6javajc/18621.html