409464: GYM103567 C Тролль Сева

У жирного тролля Севы есть два волшебных стула. Если волшебный стул перевернуть, то он превратится в 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 стула.