8358: 【基础】小丽找半个回文数?

内存限制:16 MB 时间限制:1.000 S 提交:3 解决:1
评测方式:文本比较 命题人:

题目描述

小丽同学在编程中学到了回文数的概念,如果一个数正过来读和反过来读是同一个数,那么这个数就是回文数;比如:2、5、8、66、121、686、12321都是回文数,小丽发现,这样的数不算多。于是小丽有个想法,如果这个数不是回文数,但这个数在2进制或者16进制下是回文数,就算这个整数是半个回文数,比如417并不是回文,但417对应的16进制数是1A1是回文数,因此417算半个回文数。
请你编程帮助小丽找符合条件的半个回文数。

输入

第一行是一个整数n(10<=n<=100)
第二行是n个整数(这些整数都是0~999999999之间的整数)

输出

所有符合条件的半个回文数,每行一个。

样例输入 复制

5
121 417 27 100 21

样例输出 复制

417
27
21