题目描述

小丽同学在编程中学到了回文数的概念。如果一个数正着读和反着读是同一个数，那么这个数就是回文数，例如：$2,5,8,66,121,686,12321$ 都是回文数。

小丽发现，这样的数不算多。于是她有个想法：如果一个整数在十进制下不是回文数，但它在二进制或者十六进制下是回文数，就称这个整数是“半个回文数”。

例如，$417$ 不是十进制回文数，但 $417$ 对应的十六进制数是 1A1，是回文数，因此 $417$ 是半个回文数。

请你帮助小丽找出符合条件的半个回文数。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数。

输出格式

按照输入顺序输出所有符合条件的半个回文数，每行一个。

样例

5
121 417 27 100 21

417
27

数据范围

$10 \le n \le 100$，输入的整数均在 $0\sim 999999999$ 之间。

来源

进制转换