Start 2020-11-18 17:00:00

2020秋A1班第一次综合测

End 2020-11-18 19:00:00
Contest is over.
Now 2025-05-10 10:20:56

C. 判断字符串是否是回文串

Description

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

  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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit