22201 - 判断字符串是否是回文串

通过次数

221

提交次数

446

Time Limit : 1 秒
Memory Limit : 128 MB

若一个字符串正向和反向读起来相同,我们称之为回文串。例如:

  1. 字符串"aba"正向和反向读起来都是"aba",所以"aba"是回文串。
  2. 字符串"abcd"正向读起来是"abcd",反向读起来是"dcba",所以"abcd"不是回文串。

Input

多行,第1行为字符串的个数t(1<=t<=1000) 接下来的t行为需要判断的字符串(字符串的最大长度不超过500,字符串中不包含空格)

Output

t行,若字符串是回文串则输出Yes,否则输出No

Examples

Input

3
aba
abc
1221

Output

Yes
No
Yes