← 返回题目列表

Codeforces · 2000/A

A. 主要任务

中文机器翻译题面 查看原题

Dmitry 在黑板上写下 $$$t$$$ 整数,这很好。他确信他丢失了其中一个重要的整数$$$n$$$,这很糟糕。

整数 $$$n$$$ 的形式为 $$$\text{10^x}$$$ ($$$x \ge 2$$$),其中符号 '$$$\text{^}$$$' 表示求幂。出了问题,Dmitry 在写入重要整数时错过了符号 '$$$\text{^}$$$'。例如,他会写$$$105$$$,而不是整数$$$10^5$$$;他会写$$$1019$$$,而不是$$$10^{19}$$$。

Dmitry 想了解棋盘上的哪些整数可能是重要整数,哪些不是。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 棋盘上整数的数量。

接下来的 $$$t$$$ 行每行包含一个整数 $$$a$$$ ($$$1 \le a \le 10000$$$) — 棋盘上的下一个整数。

输出

对于板上的每个整数,如果它可能是重要整数,则输出“YES”,否则输出“NO”。

您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被接受为肯定答案。

示例

输入 #1

7
100
1010
101
105
2033
1019
1002

输出 #1

NO
YES
NO
YES
NO
YES
NO