#1524. 重生有惊喜

重生有惊喜

题目描述

给定一个字符串 ss,你可以做如下操作任意多(可以为 00)次:

  • 选择两个下标 i,ji,j 满足 1≤i,j≤∣s∣1 \leq i , j \leq |s|。
  • 交换 sis_i 和 sjs_j,即交换字符串 ss 的第 ii 个和第 jj 个字符。

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

输入格式

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

接下来 TT 行,每行一个字符串,表示一组数据给定的 ss。

输出格式

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

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

样例

3
aba
abab
abcd
Yes
Yes
No

题目来源:洛谷 P12592