题目背景

在本题中，对于一个字符串 $x$，用 $|x|$ 表示 $x$ 的长度，$x_i$ 表示 $x$ 的第 $i$ 个字符（$1 \leq i \leq |x|$，即字符串下标从 $1$ 起）。称 $x$ 是一个回文串当且仅当对全部的 $1 \leq i \leq |x|$ 都有 $x_i = x_{|x| - i + 1}$。

题目描述

给定一个字符串 $s$，你可以做如下操作任意多（可以为 $0$）次：

• 选择两个下标 $i,j$ 满足 $1 \leq i , j \leq |s|$。
• 交换 $s_i$ 和 $s_j$，即交换字符串 $s$ 的第 $i$ 个和第 $j$ 个字符。

你要求出：是否存在一种方法，使得在若干次操作后，得到的字符串是一个回文串。

输入格式

本题单个测试点内有多组测试数据。第一行是一个整数，表示数据组数 $T$。

接下来 $T$ 行，每行一个字符串，表示一组数据给定的 $s$。

输出格式

对每组测试数据依次输出答案，每组数据一行。

如果可以通过若干次操作得到回文串，输出一行一个字符串 $\texttt{Yes}$，否则输出 $\texttt{No}$。

3
aba
abab
abcd

Yes
Yes
No

提示

• 对 $40\%$ 的数据，$T = 1$。
• 对 $70\%$ 的数据，$|s| \leq 9$。
• 对 $100\%$ 的数据，$1 \leq T \leq 10$，$1 \leq |s| \leq 10^4$，$s$ 中仅含小写英文字母。