题目描述

小可有一套字母积木，每个积木上有一个小写英文字母。

小可想用这些积木拼成一个"回文图案"——也就是无论从左往右看还是从右往左看，字母的顺序都一样。

例如："aba"、"aabbaa"、"abcba"都是回文图案。

规则：小可可以随意重新排列积木的顺序。

现在给你一些积木组合（用字符串表示），请你判断小可能否将它们重新排列成回文图案。

输入格式

第一行一个整数 $T$，表示测试组数。$(1 \le T \le 100)$

接下来 $T$ 行，每行一个字符串 $S$，表示小可当前拥有的积木字母序列。$(1 \le |S| \le 1000)$

（字符串只包含小写英文字母 a-z）

输出格式

对于每组测试，输出一行：

• 如果能重排成回文图案，输出 YES
• 如果不能，输出 NO

样例

3
aaa
abc
ddb

YES
NO
YES

数据范围

前 $100\%$ 的数据 , $1 \le T \le 100,1 \le |S| \le 1000$，字符串只包含小写字母。