如果一个字符串等于某个字符串连续写两次，则称该字符串为方串（square string）。 例如："aa", "abcabc", "abab", "baabaa" 是方串；而 "aaa", "abaaab", "abcdabc" 不是方串。

给定字符串 $s$，判断它是否为方串。

输入格式

第一行是整数 $t$（$1 \le t \le 100$）表示测试用例数量。 接下来 $t$ 行，每行一个字符串，字符串仅由小写英文字母组成，长度在 $1$ 到 $100$（含）之间。

输出格式

对每个测试用例输出一行：

• 若 $s$ 为方串，输出 YES
• 否则输出 NO

（本题输出固定使用大写 YES / NO）

样例

输入：

10
a
aa
aaa
aaaa
abab
abcabc
abacaba
xxyy
xyyx
xyxy

输出：

NO
YES
NO
YES
YES
YES
NO
NO
NO
YES