题目描述

给定一个长度为奇数的只包含小写字母的字符串 $S$。

如果同时满足下面三个条件，就称 $S$ 为 强回文串：

1. 整个字符串 $S$ 是回文串；
2. 去掉最中间字符后，左半部分仍然是回文串；
3. 去掉最中间字符后，右半部分仍然是回文串。

请你判断给定的字符串 $S$ 是否为强回文串。

如果是，输出 Yes；否则输出 No。

输入格式

第一行一个正整数 $t$，表示测试数据组数。
接下来 $t$ 行，每行一个字符串 $S$。

输出格式

对于每组数据，输出一行 Yes 或 No。

样例

样例输入 #1

5
akasaka
level
abcba
aabcbaa
abacaba

样例输出 #1

Yes
No
No
No
Yes

数据范围与提示

• $1 \le t \le 100$
• $S$ 只包含小写英文字母
• $3 \le |S| \le 99$
• $|S|$ 为奇数

样例解释

• akasaka 是回文，去掉中间 s 后左部 aka 回文，右部 aka 回文，输出 Yes。
• level 是回文，但去掉中间 v 后左部 le 不是回文，输出 No。
• abcba 是回文，去掉中间 c 后左部 ab 不是回文，输出 No。
• aabcbaa 本身是回文，左部aab不是回文，输出 No。
• abacaba 是回文，去掉中间 c 后左部 aba 回文，右部 aba 回文，输出 Yes。