T524183 T3-追杀

#### 题目提供者：@[DX3906_ourstar](https://www.luogu.com/user/1268524) #### 题目测试点配置者：@[DX3906_ourstar](https://www.luogu.com.cn/user/1268524) ~~这是一道本应出现在个人邀请赛里的题目，个人题库版 [link](https://www.luogu.com.cn/problem/U475041)~~ 题解 [link](https://www.luogu.com.cn/article/0ug5s79k) $\color{white}{我看哪个牢登敢抄}$

FJ 来到了危机纪元末，罗辑被 KILLER 5.2 追杀的年代。 罗辑在被反复追杀后选择报警，警官郭正明负责处理这个案件。而现在，小郭的首要任务就是**追杀** KILLER 5.2。 **顾名思义，追杀，就是这边跑，那边追。** KILER 5.2 就将自己复制为 $n$ 个备份，各自通过不同的路径向不同的方向逃窜。 于是乎，FJ 也将自己分成了 $n$ 个备份 ~~(作为 Farmer John 的后代，会点超能力很正常吧)~~，分头追杀 KILER 5.2 。而 KILER 5.2 又岂是等闲之辈，它的每一个备份都设置了**数量**不同的防线，试图阻拦 FJ 的脚步。 每一道防线的内容都很简单：它只是一个非负整数，如果它能够被表示为两个非负整数的平方差，则答案为`T`；反之，为`F`。 FJ 想要将 KILER 5.2 的防线逐一破解，请你帮帮他。

第一行为一个正整数 $n$，含义见上； 随后 $n$ 行，每行有一个非负整数 $m$，表示这一个备份设置的防线数量；随后 $m$ 个非负整数，表示该备份设置的防线。

对于从第二行起的每一行输入，都输出 $m$ 个`T`或`F`，含义见上。

对于前 $10\%$ 的数据，为输入输出样例，不计入分数；对于 $100\%$ 的数据，保证 $0 \le n,m \le 100,0 \le$ 每道防线 $\le 2^{128}-1$。 KILLER 5.2 跑得很快，你需要在一百分之一秒内解决问题。