В некоторой карточной игре используются $$$n$$$ карт со значениями $$$2, 3, 4, \ldots, n + 1$$$.
Чтобы определить, какая из двух карт со значениями $$$x$$$ и $$$y$$$ побеждает, применяют следующие правила:
Например, из карт $$$2$$$ и $$$6$$$ побеждает карта $$$2$$$, так как $$$6$$$ делится на $$$2$$$. Из карт $$$4$$$ и $$$6$$$ побеждает карта $$$6$$$, так как ни одно из этих чисел не делится на другое.
Определите, существует ли карта, которая побеждает каждую другую карту.
В первой строке дано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
В единственной строке каждого набора входных данных дано целое число $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — количество карт в игре.
Дополнительные ограничения на входные данные:
Для каждого набора входных данных выведите YES, если существует карта, побеждающая все остальные карты, и NO в противном случае.
Каждую букву можно выводить в любом регистре: например, YES, yes, yEs будут распознаны как положительный ответ.
523458
YESNOYESNONO
В первом наборе входных данных имеются карты $$$2$$$ и $$$3$$$. Карта $$$3$$$ побеждает карту $$$2$$$.
Во втором наборе входных данных имеются карты $$$2$$$, $$$3$$$ и $$$4$$$. Карта $$$2$$$ побеждает карту $$$4$$$, карта $$$3$$$ побеждает карту $$$2$$$, а карта $$$4$$$ побеждает карту $$$3$$$, поэтому подходящей карты нет.
