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

Задача . 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
Статистика успешных решений по компиляторам
 Кол-во
С++5