← 返回题目列表

Codeforces · 1832/A

A. 新回文

中文机器翻译题面 查看原题

回文是从左到右读取与从右到左读取相同的字符串。例如,abacaba、aaaa、abba、racecar 都是回文。

给定一个由小写拉丁字母组成的字符串 $$$s$$$。字符串 $$$s$$$ 是回文。

你必须检查是否可以重新排列其中的字母以获得另一个回文(不等于给定字符串$$$s$$$)。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例的唯一行包含一个由小写拉丁字母组成的字符串 $$$s$$$ ($$$2 \le |s| \le 50$$$)。该字符串是一个回文串。

输出

对于每个测试用例,如果可以重新排列给定字符串中的字母以获得另一个回文,则打印 YES。否则,打印NO。

您可以在任何情况下打印每个字母(YES、yes、Yes 都将被识别为肯定答案,NO、no 和 nO 都将被识别为否定答案)。

示例

输入 #1

3
codedoc
gg
aabaa

输出 #1

YES
NO
NO

注意

在第一个测试用例中,可以重新排列回文codedoc中的字母,得到字符串ocdedco,它与给定的字符串不同,但也是一个回文。