题目背景

江月诗(jiangys)是xxxx大学的一个不得了的程序猿，不过你可能不知道，这位技术大神心里，其实悄悄装着一个人，我们就叫她舒妤吧！！！

那天，舒妤问江月诗：你的手机密码是多少？

江月诗：嘛？我仔细想想…

舒妤：你仿佛在逗我…

…

江月诗：我的手机设置过好多次密码，后来都是用指纹解锁，所以忘记密码辣。但是我记得可能是那几个密码

舒妤：那你务必告诉我…

江月诗：…...

题目描述

江月诗的手机密码是 $6$ 位数字，但他只记得几个关键特征。舒妤拿到了一批候选密码，需要根据这些特征筛选出可能正确的密码。

已知密码需满足以下所有条件：

1. 密码中所有数字均不包含 $0$（即每位数字只能是 $1-9$）；

2. 密码的第一位数字与最后一位数字的乘积为 $3$ 的倍数；

3. 密码中所有数字的乘积能被 $6$ 整除；

4. 密码是回文数（从左到右读与从右到左读完全相同，例如 $123321$）。

输入格式

第一行输入一个整数 $N$（$1 \leq N \leq 100$），表示候选密码的数量。

接下来 $N$ 行，每行输入一个 $6$ 位数字字符串（可能包含前导零，例如 "$001234$"）。

输出格式

按输入顺序输出所有符合条件的密码，每个密码占一行。

若没有符合条件的密码，输出 N0ne。

输入样例

5
123321
237732
347743
627726
012210

输出样例

347743
627726