#WoC2413. 找错误

找错误

找错误

题目描述

小明是一个马虎的孩子,他总把形如:10x10^x 的数写成10x10x(2x2\le x)。例如:10510^5 会写成105105

现在你需要帮小明判断某个数N是否可以写成10x(2x10^x(2\le x)的形式。

输入格式

第一行一个正整数 TT。 后面T行,正整数N

输出格式

可以输出YES,否则输出NO。

样例 #1

样例输入 #1

7
100
1010
101
105
2033
1019
1002

样例输出 #1

NO
YES
NO
YES
NO
YES
NO

对于 100%100\% 的数据,1N10000,1T101 \le N ≤ 10000,1 \le T ≤ 10