优美字符串(美团)

时间限制： 3000MS
内存限制： 589824KB
题目描述：
小团有一个长度为n的只包含小写字母的字符串。他定义一个字符串是优美的，当且仅当这个字符串的字符的所有排列中，存在一种排列使得这个串不是回文串。定义一个串是回文串，当且仅当从左往右与从右往左读出的字符串相同，例如a,aba,abba都是回文串，但ab,abcb不是。
小团不清楚这个串是否是优美的，于是将这个难题抛给了小美。你能帮助小美吗？

输入描述
第一行一个正整数T，表示有T组数据。
接下来对于每一组数据，一个仅包含小写字母的字符串。
设该字符串长度为n，则：
对于100%的数据，1≤n≤105,1≤T≤5。

输出描述
输出仅一行，如果这个字符串是优美的，输出YES；否则，输出NO。

样例输入
2
cabac
a
样例输出
YES
NO

提示
样例解释
对于样例1，可以重新排成ccbaa，此时不是回文串，满足优美的条件；对于样例2，不能重新排列，a构成了一个回文串，因此不优美