Наверняка Вы знаете, что супермаркеты, торговые центры и вообще все виды продавцов, похоже, влюбились в цифру 9, поскольку эта цифра чаще всего встречается в цене продукта, предпочтительно на наименее значимых позициях. Ваша любимая плитка шоколада может стоить 99 центов, в самый раз, чтобы иметь возможность рекламировать, что она стоит менее 1 евро. Ваш новый велосипед может стоить 499.98 евро, что, конечно же, меньше 500 евро.

Хотя такие сравнения математически обоснованы, но они, кажется, налагают на покупателя определенную глупость. Более того, кто захочет отнести домой эти надоедливые мелкие монеты, которые Вы получите в качестве сдачи?

К счастью, ФИФА не приняла эту странную схему ценообразования: билет на финал в первой категории, например, стоит 900 долларов, во второй категории 600 долларов, а в третьей категории 400 долларов. Эти цены могут показаться странными только по другим причинам.

Мы хотим различать абсурдные цены, такие как 99 центов, 499.98 евро и так далее, и нормальные цены. Чтобы измерить абсурдность положительного целого числа, сделайте следующее:

• Удалите все завершающие нули, то есть те, которые находятся в наименее значимых позициях. Теперь у вас имеется положительное целое число, скажем x, с ненулевой цифрой d в конце.
• Подсчитайте количество цифр, скажем a, в числе x;
• если d = 5, то абсурдность числа равна 2 * a - 1;
• иначе абсурдность числа равна 2 * a;

Например, абсурдность 350 равна 3, а абсурдность 900900 равна 8. Используя меру абсурда, мы можем определить то, что мы называем абсурдной ценой: цена c абсурдна тогда и только тогда, когда закрытый интервал [0.95 * c, 1.05 * c] содержит целое число e такое, что абсурдность e меньше абсурдности c.

Имея заданную цену в центах, определите, абсурдна ли она!

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

Первая строка содержит количество тестов t. Каждый тест задается одной строкой, содержащей целое число c (1 ≤ c ≤ 109).

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

Для каждого теста выведите, является ли цена c абсурдной или нет. Придерживайтесь формата, заданного в примере.