Вам дано целое число $$$x$$$. Можете ли вы получить $$$x$$$, просуммировав некоторое количество $$$11, 111, 1111, 11111, \ldots$$$? (Вы можете использовать любое число среди них любое количество раз).
Например,
Первая строка ввода содержит одно целое число $$$t$$$ $$$(1 \leq t \leq 10000)$$$ — количество наборов входных данных.
Первая и единственная строка каждого набора входных данных содержит одно целое число $$$x$$$ $$$(1 \leq x \leq 10^9)$$$ — число, которое вы должны получить.
Для каждого набора входных данных вы должны вывести одну строку. Если вы можете получить $$$x$$$, выведите «YES» (без кавычек). В противном случае выведите «NO».
Вы можете вывести каждую букву из «YES» и «NO» в любом регистре (верхнем или нижнем).
3 33 144 69
YES YES NO
Cпособы получения $$$33$$$ и $$$144$$$ были представлены в условии. Можно показать, что мы не можем представить $$$69$$$ таким образом.
| Codeforces Round 723 (Div. 2) |
|---|
| Закончено |
