一天,面码和仁太遇到了一个由小写英文字母组成的字符串 $$$s$$$。
为了打发时间,他们发明了一个游戏:面码可以任意重排字符串中所有奇数下标位置上的字符,仁太可以任意重排字符串中所有偶数下标位置上的字符。
他们想知道,经过这样的重排后,是否可以把字符串变成一个回文串$$$^{\text{∗}}$$$。请你帮助他们!
$$$^{\text{∗}}$$$回文串指从前往后读和从后往前读都相同的字符串。例如,$$$\mathtt{aa}$$$、$$$\mathtt{aba}$$$ 和 $$$\mathtt{abccba}$$$ 是回文串,而 $$$\mathtt{sccpc}$$$、$$$\mathtt{reality}$$$ 和 $$$\mathtt{ab}$$$ 不是回文串。
第一行包含一个整数 $$$t$$$($$$1 \le t \le 100$$$),表示测试数据的组数。
对于每组测试数据,唯一一行包含一个由小写英文字母组成的字符串 $$$s$$$($$$1 \le |s| \le 100$$$)。
对于每组测试数据,如果可以将 $$$s$$$ 变成回文串,输出一行 "YES",否则输出一行 "NO"。
你可以以任意大小写形式输出答案。例如,"yEs"、"yes"、"Yes" 和 "YES" 都会被视为正确回答。
5abbaabcdaabbabcbaabcde
YESNOYESYESNO
在第一组测试数据中,给定字符串本身已经是一个回文串。
在第三组测试数据中,可以重排奇数下标位置,使得下标 $$$1$$$ 处为 $$$\mathtt{a}$$$,下标 $$$3$$$ 处为 $$$\mathtt{b}$$$;同时重排偶数下标位置,使得下标 $$$2$$$ 处为 $$$\mathtt{b}$$$,下标 $$$4$$$ 处为 $$$\mathtt{a}$$$。这样可以得到回文串 $$$\mathtt{abba}$$$。
| Название |
|---|


