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:

5
29
23
17
27
21

Poprawną odpowiedzią jest wyjście:

29 11101 NIE
23 10111 NIE
17 10001 TAK
27 11011 TAK
21 10101 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 :