Олимпиадный тренинг

Задача . B. Я ненавижу 1111


Вам дано целое число \(x\). Можете ли вы получить \(x\), просуммировав некоторое количество \(11, 111, 1111, 11111, \ldots\)? (Вы можете использовать любое число среди них любое количество раз).

Например,

  • \(33=11+11+11\)
  • \(144=111+11+11+11\)
Входные данные

Первая строка ввода содержит одно целое число \(t\) \((1 \leq t \leq 10000)\) — количество наборов входных данных.

Первая и единственная строка каждого набора входных данных содержит одно целое число \(x\) \((1 \leq x \leq 10^9)\) — число, которое вы должны получить.

Выходные данные

Для каждого набора входных данных вы должны вывести одну строку. Если вы можете получить \(x\), выведите «YES» (без кавычек). В противном случае выведите «NO».

Вы можете вывести каждую букву из «YES» и «NO» в любом регистре (верхнем или нижнем).

Примечание

Cпособы получения \(33\) и \(144\) были представлены в условии. Можно показать, что мы не можем представить \(69\) таким образом.


Примеры
Входные данныеВыходные данные
1 3
33
144
69
YES
YES
NO

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя