Декан факультета спортивного программирования Екатеринозаводского университета испытывал смешанные чувства. С одной стороны, команда факультета выиграла почётное право на туристическую поездку в Канаду. С другой стороны, Екатеринозаводский университет не оплачивал студентам никакие поездки. Чтобы как-то решить финансовую проблему, декан решил воспользоваться краудфандингом. Для этого утром 1 декабря он вызвал к себе студента-шестикурсника и попросил его написать в бухгалтерии университета заявление на получение материальной помощи (в обмен на обещание взять его в Канаду). На следующий день шестикурсник должен был уговорить нескольких своих друзей придти в бухгалтерию с целью написать такие же заявления. Далее каждый следующий день шестикурсник (не без помощи студентов, уже написавших заявление) должен был приводить в бухгалтерию некоторое количество новых студентов для написания заявления. Все написанные студентами заявления оставались лежать на столе у главного бухгалтера.

Однако бухгалтерия университета выплачивает деньги только по чётным числам месяца. Кроме того, главный бухгалтер согласен выплатить деньги только в том случае, если к вечеру какого-нибудь дня будет заполнено ровно N заявлений (в этот день и должна состояться выплата денег). Материальная помощь выплачивается одновременно всем студентам, подавшим заявление. Если N будет достаточно большим, то денег, полученных всеми студентами в виде материальной помощи, хватит на поездку в Канаду команды и тренера не только вместе с ответственным за сбор заявлений шестикурсником, но ещё и с самим деканом, придумавшим эту схему.

Конечно, шестикурсник может влиять на количество студентов, написавших заявление на материальную помощь в очередной день. Впрочем, он знает, что, независимо от его влияния, за один день количество заявлений на столе у главного бухгалтера будет увеличиваться в целое (возможно, каждый день разное) число раз. При этом что бы шестикурсник ни делал, это число каждый день или нечётное, большее 1, или равняется 2.

Первая строка содержит число T — количество тестов (1 ≤ T ≤ 100). Каждая из следующих T строк содержит число N (1 ≤ N ≤ 2²⁵ − 1).

Для каждого из тестов выведите в отдельной строке «YES», если шестикурсник сможет добиться выплаты денег, и «NO» в противном случае.

В первом случае от решений шестикурсника ничего не зависит: к концу первого дня общее количество заявлений будет равно 1, к концу второго — 2, к концу третьего — 4. Поскольку 3 декабря — нечётное число, деньги не выплатят. Во втором случае количество заявлений после первого дня будет равно 1, после второго — 7. В четвёртом случае необходимо сначала увеличить количество заявлений в 2 раза, затем в 3, а затем в 5, получив 30 заявлений к 4 декабря.