题目描述

如果一个字符串是某个字符串连续写两遍得到的，我们称它为“平方串”。例如，字符串 "aa"、"abcabc"、"abab" 和 "baabaa" 都是平方串。而字符串 "aaa"、"abaaab" 和 "abcdabc" 不是平方串。

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

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。

接下来的 $t$ 行，每行包含一个测试用例的描述。给定的字符串仅由小写拉丁字母组成，长度在 $1$ 到 $100$ 之间（包含 $1$ 和 $100$）。

输出格式

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

• 如果对应的字符串是平方串，输出 YES；
• 否则输出 NO。

你可以用任意大小写形式输出 YES 和 NO（例如，yEs、yes、Yes 和 YES 都会被识别为肯定回答）。

说明/提示

由 ChatGPT 4.1 翻译

样例

10
a
aa
aaa
aaaa
abab
abcabc
abacaba
xxyy
xyyx
xyxy

NO
YES
NO
YES
YES
YES
NO
NO
NO
YES