题目背景

在炎热的暑假时光里，躺在床上的波奇酱思考着暑期的生活安排...

题目描述

波奇酱突然得到一个由小写字母组成的字符串 $s$，由于波奇酱的特殊爱好，他比较喜欢回文串，你能帮助波奇酱将这个字符串重排得到一个回文串嘛？

输入格式

第一行包含一个整数 $t (1\leq t \leq 50)$ ，代表数据的组数。

接下来 $t$ 行，每行包含一个由小写字母组成的字符串 $s (1 \leq |s| \leq 2 \times 10^5)$ 。

输出格式

对于每个测试点，你需要判断能否将给出的字符串重排成回文串。若可以，输出 "YES" ；反之，输出"NO" 。

输入输出样例 #1

输入 #1

2
aab
aaab

输出 #1

YES
NO

说明/提示

回文串，是指正读与反读完全一致的字符串，如"level"、"noon"等。