Orange的双重回文串

题目描述

Orange刚刚学完了字符串的基本知识，他认识了回文串，即正序和反序相同的字符串。

Orange发明了一种双重回文串，即首先，该字符串本身应该是一个回文串，其次，这个序列可以从中间分成两个长度相等的回文子串。例如abaaba，他本身是一个回文串，同时又能从中间分开变成两个回文子串aba。特殊的，如果一个回文串是奇回文串，那么我们定义从中间分开表示将最中心的字符同时分给左右两部分，即abcba可以分成abc和cba。

你需要判断一个字符串是不是双重回文串。

输入格式

输入包含多测。 第一行为一个整数$T$，表示测试数据数量。 随后每行一个字符串 $S$，仅包含小写字母。

数据范围： $1 \le T \le 100$ $\sum |S| \le 10^6$

输出格式

对于每个测试用例，输出Yes或者No，表示他是否是一个双重回文串。

样例 #1

样例输入 #1

3
abcba
ababa
abaaba

样例输出 #1

No
Yes
Yes