CF1832A New Palindrome

回文串是指从左到右和从右到左读都相同的字符串。例如，abacaba、aaaa、abba、racecar 都是回文串。 给定一个仅由小写拉丁字母组成的字符串 $s$。字符串 $s$ 是一个回文串。 你需要判断是否可以重新排列 $s$ 中的字母，使其变成另一个回文串（与给定的字符串 $s$ 不相同）。

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。 每个测试用例仅包含一行字符串 $s$（$2 \le |s| \le 50$），由小写拉丁字母组成。该字符串是一个回文串。

对于每个测试用例，如果可以重新排列给定字符串中的字母，得到另一个不同于原字符串的回文串，则输出 YES。否则输出 NO。 你可以以任意大小写输出答案（YES、yes、Yes 都视为正解，NO、no、nO 都视为负解）。

在第一个测试用例中，可以将回文串 codedoc 重新排列为 ocdedco，这个字符串不同于原字符串，但同样是回文串。 由 ChatGPT 4.1 翻译