A. 主要任务
每个测试点的时间限制：$1$ 秒
每个测试点的内存限制：$256$ 兆字节

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

重要整数 $n$ 的形式为 $10^x$（$x \ge 2$），其中符号 ^ 表示乘方。但出了点问题，Dmitry 在写重要整数时漏掉了符号 ^。例如，本应写成 $10^5$ 的整数，他写成了 $105$；本应写成 $10^{19}$ 的整数，他写成了 $1019$。

Dmitry 想要知道黑板上哪些整数可能是那个重要整数，哪些不可能是。

输入
第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 黑板上的整数个数。
接下来的 $t$ 行，每行包含一个整数 $a$（$1 \le a \le 10000$）—— 黑板上的下一个整数。

输出
对于每个整数，如果它可能是重要整数，则输出 "YES"，否则输出 "NO"。

你可以以任意大小写输出每个字母（小写或大写）。例如，"yEs"、"yes"、"Yes" 和 "YES" 都会被接受为肯定答案。

示例
输入

7  
100  
1010  
101  
105  
2033  
1019  
1002  

输出

NO  
YES  
NO  
YES  
NO  
YES  
NO