Problem2033--【入门】回文字符串-2

2033: 【入门】回文字符串-2

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

给定n个字符串,请问该字符串是否是回文字符串(回文字符串指的是正过来读和反过来读是一样的字符串,比如"abcba"),如果不是回文字符串,请问该字符串在调整字符之间的顺序之后能否构成回文(比如:"ababc"虽然不是回文字符串,但调整字符之间的顺序之后,得到"abcba"就是回文字符串)。



Input

第1行输入一个整数n。(n<=1000)
接下来n行,每行有一个字符串,字符串为长度不超过10的小写字母,且不包含空格。



Output

对于每组输入,如果输入的字符串本身就是回文串,或者将这个字符串里的字符重新排列后可以构成回文串,则输出Yes,否则输出No。



Sample Input

3
qq
abc
aab

Sample Output

Yes
No
Yes

Source/Category


[Submit] [Status]