Zadanie : mat02-d
Zadanie

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.

Wejście

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

Wyjście zgodne z przykładem.

Przykład

Dla danych podanych na wejściu:

6
13
27
5
1
17
25

Poprawną odpowiedzią jest wyjście:

13 1101 NIE
27 11011 TAK
5 101 TAK
1 1 TAK
17 10001 TAK
25 11001 NIE

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 :