给你一个整数x,你能用11,111,1111,11111,……,这些整数加起来得到x吗?(你可以使用其中的任意整数任意次数)。
例如:
33 = 11 + 11 + 11
144 = 111 + 11 + 11 + 11
给你一个整数x,你能用11,111,1111,11111,……,这些整数加起来得到x吗?(你可以使用其中的任意整数任意次数)。
例如:
33 = 11 + 11 + 11
144 = 111 + 11 + 11 + 11
第一行一个整数t(1≤t≤10000):测试用例的数量。
每个测试用例一行,一个整数x(1≤x≤109)。
每个测试用例输出一行。如果你能得到x,输出“YES”(不带引号)。否则,输出“NO”。
3 33 144 69
YES YES NO
提示:11,111,1111,……,序列中不包括1哦,显然x=69时无法实现。