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:

4
17
9
15
1

Poprawną odpowiedzią jest wyjście:

17 10001 TAK
9 1001 TAK
15 1111 TAK
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 :