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

Вам дано целое число $$$n$$$. Проверьте, есть ли у $$$n$$$ нечетный делитель, отличный от единицы (существует ли такое число $$$x$$$ ($$$x > 1$$$), что $$$n$$$ делится на $$$x$$$ и $$$x$$$ нечетно).

Например, если $$$n=6$$$, то существует $$$x=3$$$. Если же $$$n=4$$$, то такого числа не существует.

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

В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следуют $$$t$$$ наборов входных данных.

Каждый набор входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 10^{14}$$$).

Обратите внимание, что числа в некоторых наборах входных данных не влезают в $$$32$$$-битный целочисленный тип, поэтому вы должны использовать как минимум $$$64$$$-битный целочисленный тип вашего языка программирования.

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

Для каждого набора входных данных в отдельной строке выведите:

  • «YES», если у $$$n$$$ есть нечетный делитель отличный от единицы;
  • «NO» в противном случае.

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

Пример
Входные данные
6
2
3
4
5
998244353
1099511627776
Выходные данные
NO
YES
NO
YES
YES
NO