ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Ural SU contest. Petrozavodsk training camp. Winter 2008

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

F. Финансовая пирамида декана

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

Исходные данные

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

Результат

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

Пример

исходные данныерезультат
4
4
7
6
30
NO
YES
NO
YES

Замечания

В первом случае от решений шестикурсника ничего не зависит: к концу первого дня общее количество заявлений будет равно 1, к концу второго — 2, к концу третьего — 4. Поскольку 3 декабря — нечётное число, деньги не выплатят. Во втором случае количество заявлений после первого дня будет равно 1, после второго — 7. В четвёртом случае необходимо сначала увеличить количество заявлений в 2 раза, затем в 3, а затем в 5, получив 30 заявлений к 4 декабря.
Автор задачи: Алексей Самсонов
Источник задачи: Ural SU Contest. Petrozavodsk Winter Session, January 2008
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1665. Финансовая пирамида декана