跳转至

异星工厂:测试电路板

预估时间限制:0.5 秒。内存限制:128 MB。

实际时限以标准程序在目标评测环境的最慢用例中位时间乘以 \(2\) ,按 \(0.5\) 秒向上取整。参考环境见评测说明。

背景故事

异星工厂的电路板测试台接收一个整数信号。只有同时满足所有测试条件的信号,才能通过检查。

形式化问题描述

对整数 \(x\) ,定义三个谓词:

  • \(p(x)\) :\(x\) 是正整数。
  • \(q(x)\) :\(x^3<3000\) 且 \(x^2\ge10\) .
  • \(h(x)\) :\(x^2>2000\) 或 \(x^2<700\) .

令 \(P(x)=p(x)\land q(x)\land h(x)\) .这里 \(\land\) 表示逻辑与;“或”在至少一个条件为真时为真。

对每个给定的 \(x\) ,判断 \(P(x)\) 是否为真。所有幂和比较按数学整数的精确值定义。

输入格式

第一行一个非负整数 \(T\) ,表示测试次数。接下来 \(T\) 行,每行一个整数 \(x\) .

输出格式

输出 \(T\) 行。若本次 \(P(x)\) 为真,输出大写字母 T ;否则输出大写字母 F .\(T=0\) 时输出为空。

样例

样例 1

输入

5
0
-1
1
101
5

输出

F
F
F
F
T

样例 2

输入

4
3
4
14
15

输出

F
T
T
F

样例 3

输入

3
-1000000000000000000
1000000000000000000
10

输出

F
F
T

样例解释

第一组中,只有 \(x=5\) 满足全部条件。第二组展示边界:\(3\) 的平方不足 \(10\) ,\(15\) 的立方不小于 \(3000\) ,而 \(4\) 和 \(14\) 都满足三个谓词。

第三组说明输入可以远超机器整数直接乘方的安全范围,程序仍须给出准确判断。

数据范围与保证

\(0\le T\le1000\) ,\(|x|\le10^{18}\) .

分值比例 额外条件
100% 无额外条件