UOJ Logo

NOI.AC

1S 128MB

#816. 数字反转

统计

数字反转

我们规定一个正整数的反转为其倒过来书写对应的正整数。

如$123$的反转为$321$,且要求反转的数与数的本身都不以$0$开头

给定一个整数$x$,请你判断它能否表示为一个数的反转和它本身的和

Input

输入由多组数据组成

第一行一个整数$T$表示数据组数

接下来$T$行每行有$T$个整数$x$

Output

输出$T$行,若$x$能表示为一个数的反转和它本身的和,输出YES,否则输出NO

Sample Input

3
666
1110
3

Sample Output

YES
YES
NO

Hint

对于$30\%$的数据,0<x<20,000, T=1

对于$60\%$的数据,0<x<20,000, $1\leq T\leq2000$

对于$100\%$的数据,0<x<200,000,000, $1\leq T\leq2000$