题目描述

X 星球所使用的是一种特殊的 36 进制，$0 \sim 9$ 代表的还是 $0 \sim 9$，但会用 Z 代表 10、Y 代表 11、……、A 代表 35。

现给出 $n$ 次询问，每次给出一个十进制数 $x$，请把它转成 X 星球的 36 进制，并判断该 36 进制是否为回文数，是的话输出 Yes，否则输出 No。

输入格式

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

接下来 $n$ 行，每行一个整数 $x$。

输出格式

输出 $n$ 行，每行 2 个字符串，分别代表 $x$ 的 X 星球 36 进制和代表其是否为回文串的 Yes 或 No。

样例

3
37
50
2990

11 Yes
1V No
2Y2 Yes

数据范围

• $1 \le n \le 10^4$
• $0 \le x \le 10^{18}$