题目描述

徐老师拿到一个字符串，她想知道能否通过删除恰好一个字符，使剩下的字符串变成一个回文串（正着读和反着读一样）。如果原串删除一个字符后可以变成回文，则输出 Yes，否则输出 No。

例如 abca：删除 b 后得到 aca，这是一个回文串，因此答案是 Yes。又如 abc：无论删除哪个字符，剩下的两个字符都不可能形成回文，因此答案是 No。

有 $T$ 个字符串需要判断。

输入

第一行一个正整数 $T$ （ $1 \leq T \leq 10$ ），表示字符串个数。

接下来 $T$ 行，每行一个长度不超过 $100$ 的小写字母字符串。

输出

对于每个字符串，输出一行 Yes 或 No。

样例 #1

样例输入#1

3
abca
abc
aa

样例输出#1

Yes
No
Yes