题目描述
给一个串 $s = s_1 s_2 \ldots s_n$,你可以选定其一个非空子串,然后将该子串翻转。具体来说,若选定的子串区间为 $[l, r]$($1 \leq l \leq r \leq n$),则翻转后该串变为:$s_1 s_2 \ldots s_{l-1} s_r s_{r-1} \ldots s_l s_{r+1} \ldots s_n$。
请你回答仅通过一次上述操作后,$s$ 是否能变成回文串。
输入格式
本题包含多组测试数据。
- 第一行包含一个整数 $T$($1 \leq T \leq 5 \times 10^5$),表示数据组数。
- 接下来的 $T$ 行,每行包含一个仅由英文小写字母组成的字符串 $s$,含义见题目描述,且串长 $|s|$ 满足 $1 \leq |s| \leq 5 \times 10^5$。
- 保证字符串总长 $\sum |s| \leq 5 \times 10^5$。
输出格式
对于每组测试数据,输出一行一个字符串,若仅通过一次操作后 $s$ 能变成回文串,则输出 `Yes`,否则输出 `No`。