问题 H: JS的数学?TAT?

问题 H: JS的数学?TAT?

时间限制: 1 Sec  内存限制: 128 MB
提交: 90  解决: 21
[状态] [讨论版] [提交] [命题人:]
题目描述
众所周知,JS的数学不太好。现在他有一个问题,希望你帮他解答:
定义,求最小的y使得,其中 

输入

第一行输入一个整数T(T<=10),表示测试实例的数量;
每组用例输入一个非负整数n(n<10^100)

输出

对于每组用例,如果y<=5则输出y,否则输出“TAT”

样例输入 Copy
2
233
233333333333333333333333333333333333333333333333333333333
样例输出 Copy
3
TAT