题目描述

小丽同学在编程中学到了回文数的概念：如果一个数正过来读和反过来读是同一个数，那么这个数就是回文数。例如：2、5、8、66、121、686、12321都是回文数。小丽发现这样的数不算多，于是有了新想法：如果一个数本身不是回文数，但它在二进制或者十六进制下是回文数，那么这个整数就算半个回文数。例如：417本身并不是回文数，但417对应的十六进制数是1A1（是回文数），因此417算半个回文数。

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

输入格式

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

输出格式

所有符合条件的半个回文数，每行一个。 如果没有满足条件的，需要输出No Answer

样例输入

5
121 417 27 100 21

样例输出

417
27
21