👤

Zadanie C++
Sprawdź, czy podane liczby są potęgami dwójki.

Wejście
Dana jest liczba n < 107 oznaczająca liczbę liczb, które należy sprawdzić. Następnie w kolejnych n liniach podane są kolejne liczby do sprawdzenia. W i-tej linii znajduje się liczba ai, nieujemna i mniejsza niż 109

Wyjście
Twój program powinien wypisać dokładnie n linii, w i-tej linii słowo TAK jeśli liczba ai jest potęgą dwójki, w przeciwnym przypadku powinien wypisać NIE

Przykład
Dla danych wejściowych

3
2
4
5
poprawną odpowiedzią jest
TAK
TAK
NIE