D. 那一天的回文字符串
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output
未闻花名,但识花香;再遇花时,泪已千行。
——我们仍未知道那天所看见的花的名字

一天,面码和仁太遇到了一个由小写英文字母组成的字符串 $$$s$$$。

为了打发时间,他们发明了一个游戏:面码可以任意重排字符串中所有奇数下标位置上的字符,仁太可以任意重排字符串中所有偶数下标位置上的字符。

他们想知道,经过这样的重排后,是否可以把字符串变成一个回文串$$$^{\text{∗}}$$$。请你帮助他们!

$$$^{\text{∗}}$$$回文串指从前往后读和从后往前读都相同的字符串。例如,$$$\mathtt{aa}$$$、$$$\mathtt{aba}$$$ 和 $$$\mathtt{abccba}$$$ 是回文串,而 $$$\mathtt{sccpc}$$$、$$$\mathtt{reality}$$$ 和 $$$\mathtt{ab}$$$ 不是回文串。

Input

第一行包含一个整数 $$$t$$$($$$1 \le t \le 100$$$),表示测试数据的组数。

对于每组测试数据,唯一一行包含一个由小写英文字母组成的字符串 $$$s$$$($$$1 \le |s| \le 100$$$)。

Output

对于每组测试数据,如果可以将 $$$s$$$ 变成回文串,输出一行 "YES",否则输出一行 "NO"。

你可以以任意大小写形式输出答案。例如,"yEs"、"yes"、"Yes" 和 "YES" 都会被视为正确回答。

Example
Input
5
abba
abcd
aabb
abcba
abcde
Output
YES
NO
YES
YES
NO
Note

在第一组测试数据中,给定字符串本身已经是一个回文串。

在第三组测试数据中,可以重排奇数下标位置,使得下标 $$$1$$$ 处为 $$$\mathtt{a}$$$,下标 $$$3$$$ 处为 $$$\mathtt{b}$$$;同时重排偶数下标位置,使得下标 $$$2$$$ 处为 $$$\mathtt{b}$$$,下标 $$$4$$$ 处为 $$$\mathtt{a}$$$。这样可以得到回文串 $$$\mathtt{abba}$$$。