A. Идеальный генератор
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем массив $$$a$$$, состоящий из $$$k$$$ положительных целых чисел, палиндромным, если $$$[a_1, a_2, \dots, a_k] = [a_k, a_{k-1}, \dots, a_1]$$$. Например, массивы $$$[1, 2, 1]$$$ и $$$[5, 1, 1, 5]$$$ являются палиндромными, а массивы $$$[1, 2, 3]$$$ и $$$[21, 12]$$$ — нет.

Назовем число $$$k$$$ идеальным генератором, если любое целое число $$$n$$$ ($$$n \ge k$$$) можно представить в виде суммы элементов палиндромного массива длины ровно $$$k$$$. Все элементы массива должны быть больше $$$0$$$.

Например, число $$$1$$$ является идеальным генератором, потому что любое натуральное число $$$n$$$ можно сгенерировать с помощью массива $$$[n]$$$. Число $$$2$$$ же идеальным генератором не является — для числа $$$3$$$ не существует палиндромного массива длины $$$2$$$.

Определите, является ли данное число $$$k$$$ идеальным генератором.

Входные данные

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

Первая и единственная строка каждого набора содержит одно целое число $$$k$$$ ($$$1 \le k \le 1000$$$).

Выходные данные

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

Вы можете выводить «Yes» и «No» в любом регистре (например, строки «yES», «yes» и «Yes» будут распознаны как положительный ответ).

Пример
Входные данные
5
1
2
3
73
1000
Выходные данные
YES
NO
YES
YES
NO