Szkolna Liga Zadaniowa w PLO II

Palindromem nazywamy słowo, które czytane wspak (od końca) brzmi dokładnie tak samo jak czytane w sposób tradycyjny od lewej do prawej np. KAJAK czy ADA BZY ZBADA.

Napisz program, który dla każdej z podanych liczb dziesiętnych oceni czy jej zapis dwójkowy jest palindromem.

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z przedziału [1,20]. W każdym z kolejnych n wierszy wejścia zapisano liczbę całkowitą z przedziału [0,10^9].

Wyjście zgodne z przykładem.

Dla danych podanych na wejściu:

4
25
3
29
1

Poprawną odpowiedzią jest wyjście:

25 11001 NIE
3 11 TAK
29 11101 NIE
1 1 TAK

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :