Мальчик Олег — душа компании! Неудивительно, что у него много друзей! А именно, у Олега есть $$$k$$$ друзей, причем с кем-то из них он дружит получше, с кем-то — похуже. Олег решил порадовать своих друзей и подарить им конфеты. Лучшему другу он приготовил коробку, в которой ровно $$$k$$$ конфет, следующему другу должна достаться коробка с $$$k-1$$$ конфетой и так далее. Последнему другу придется довольствоваться коробкой лишь с одной конфетой.

Олег уже приготовил коробки и аккуратно поставил их одну на другую, снизу-вверх, начиная с самой большой. И тут Олега осенило — друзья познаются в контесте! Таким образом, у Олега есть всего два настоящих друга — его сокомандники на Нижегородской командной олимпиаде по программированию (НКОШП).

Тогда Олег решил разделить заготовленные коробки между двумя друзьями. Он хочет, чтобы каждому настоящему другу досталось одинаковое количество конфет. Кроме того, чтобы не перекладывать коробки, он просто отдаст первому другу несколько верхних коробок (начиная с коробки с одной конфетой), а второму — все остальные коробки (включая коробку с $$$k$$$ конфетами).

Зная число $$$k$$$, определите, получится ли у Олега это сделать? Вам нужно будет ответить на $$$t$$$ независимых запросов. Обратите внимание, что каждая коробка должна достаться полностью одному другу, делить конфеты из одной коробки между друзьями нельзя.

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