Условие

На складе научного центра хранятся энергетические кристаллы в специальных наборах. Разрешено использовать наборы только двух типов:

• набор из 11 кристаллов;
• набор из 111 кристаллов.

Для каждого запроса нужно определить, можно ли получить ровно n кристаллов, используя некоторое количество таких наборов.

Каждый тип набора можно использовать любое количество раз, в том числе ноль.

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

В первой строке записано целое число t — количество запросов.

В каждой из следующих t строк записано одно целое число n — требуемое количество кристаллов.

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

Для каждого запроса выведите:

• YES, если можно набрать ровно n кристаллов;
• NO в противном случае.

Ограничения

• 1 <= t <= 10000
• 1 <= n <= 10^9

Примеры

Пример 1

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

5
33
144
69
1001
13

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

YES
YES
NO
YES
NO

Пояснение

• 33 = 11 + 11 + 11
• 144 = 111 + 11 + 11 + 11
• число 69 представить не удаётся
• 1001 = 111 * 9 + 11 * 0 + 2 не подходит, но можно, например, 1001 = 111 * 8 + 11 * 11
• число 13 представить нельзя