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