#1156 수 뒤집기

218  1 s   128 MB  

Description

수 124를 뒤집으면 421이 되고 이 두수를 합하면 545가 된다. 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트하는 프로그램을 작성하시오

Input

입력은 표준입력(standard input)을 통해 받아들인다. 입력을 첫 줄에는 테스트 케이스의 개수 T(1≦ T ≦10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 정수 N(10≦ N ≦ 100000)이 주어진다. 

Output

출력은 표준출력(standard output)을 통하여 출력한다. 각 테스트 케이스에 대해서 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되면 YES를 아니면 NO를 한 줄에 하나씩 출력한다.

Sample Input

Sample Output

4
13
58
120
5056
YES
NO
YES
NO

Source

제 3회 ACM-ICPC 서울대회 인터넷 예선