Вам дано целое число \(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» и «NO» в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
6 2 3 4 5 998244353 1099511627776
NO YES NO YES YES NO
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач