Background

一个十六进制整数, 如果从左往右读是一样的, 我们称这个数为十六进制回文数. 例如: 1ABA1 是十六进制回文数, 1ABCD 不是十六进制回文数.

Description

给定 n 个十六进制整数, 请分别判断它们是否是十六进制回文数.

Format

Input

输入共两行: 第一行包含一个十进制整数 n(1<=n<=10); 第二行包含 n 个十六进制整数, 每个数的位数都在 1 到 8 之间, 仅由数码 '0' 到 '9' 与 'A' 到 'F' 组成, 最高位保证不是'0', 整数之间以一个空格隔开.

Output

共 n 行, 其中第 i 行表示输入的第 i 个数是否是十六进制回文数, 如果是则输出 Yes, 否则输出 No.

Samples

4
1ABA1 1ABCD ABBB 12321

Yes
No
No
Yes

Limitation

1s, 1024KiB for each test case.