409464: GYM103567 C Тролль Сева
Description
У жирного тролля Севы есть два волшебных стула. Если волшебный стул перевернуть, то он превратится в 4 волшебных стула. Однажды Сева решил позвать к себе в гости $$$n - 1$$$ друзей — жирных троллей. Теперь Сева задумался о том, что всех гостей надо будет рассадить на стулья (и самому тоже куда-то сесть). Известно следующее:
- Тролли очень жирные, поэтому каждый тролль может поместиться на любом количестве стульев, отличном от нуля.
- Тролли очень жадные, поэтому они будут недовольны, если останется хотя бы один свободный стул. («Почему этот стул не достался мне?» — будет думать каждый тролль)
- Тролли очень завистливые, поэтому каждый тролль будет недоволен, если какой-то другой тролль займёт больше стульев, чем он сам.
Сева слишком занят подготовкой развлекательных мероприятий для друзей, поэтому он просит у вас помощи. Напишите программу, которая определит, можно ли рассадить Севу и его гостей на стулья так, чтобы никто не оказался недовольным.
Входные данныеВ первой строке записано одно целое число $$$t$$$ $$$(1 \le t \le 10^4)$$$ — количество наборов входных данных. Далее следуют $$$t$$$ наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей одно целое число $$$n$$$ ($$$2 \le n \le 10^9$$$) — общее число троллей ($$$n - 1$$$ гостей и 1 Сева).
Выходные данныеДля каждого набора входных данных в отдельной строке выведите «YES» (без кавычек), если можно рассадить всех троллей по стульям так, что ни один из троллей не останется недовольным. И «NO» (без кавычек) в противном случае.
ПримерВходные данные4 2 3 5 7Выходные данные
YES NO YES YESПримечание
В первом примере можно посадить двух троллей на 2 стула, не совершая никаких дополнительных переворотов.
Во втором примере не получится сделать рассадку, какое бы количество переворотов не было совершено.
В третьем примере можно перевернуть один волшебный стул. Всего получится 5 волшебных стульев, после чего каждого из 5 троллей можно посадить на 1 волшебный стул.
В четвёртом примере можно сделать 4 переворота волшебных стульев. Всего получится 14 волшебных стульев — каждому из 7 троллей достанется по 2 стула.