背景

:::align{center} :::

:::epigraph[我们仍未知道那天所看见的花的名字] 未闻花名，但识花香；再遇花时，泪已千行。 :::

题目描述

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

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

他们想知道，经过这样的重排后，是否可以把字符串变成一个回文串。请你帮助他们！

回文串指从前往后读和从后往前读都相同的字符串。例如，$\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" 都会被视为正确回答。

5
abba
abcd
aabb
abcba
abcde

YES
NO
YES
YES
NO

提示

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

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