P12592 重生有惊喜

题目背景

--- 在本题中,对于一个字符串 $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}$。

说明/提示

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