如果一个字符串是连续写入两次的字符串,则该字符串称为方形字符串。例如,字符串“aa”、“abcabc”、“abab”和“baabaa”是方形的。但字符串“aaa”、“abaaab”和“abcdabc”不是方形的。
对于给定的字符串 $$$s$$$ 确定它是否是正方形。
输入
输入数据的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
接下来是 $$$t$$$ 行,每一行都包含一个测试用例的描述。给定的字符串仅包含小写拉丁字母,长度在 $$$1$$$ 和 $$$100$$$ 之间(含)。
输出
对于每个测试用例,在单独的行上输出:
- YES 如果相应测试用例中的字符串是正方形,
- 否则不。
在任何情况下都可以输出 YES 和 NO(例如,字符串 yEs、yes、Yes 和 YES 将被识别为肯定响应)。
示例
输入 #1
10 a aa aaa aaaa abab abcabc abacaba xxyy xyyx xyxy
输出 #1
NO YES NO YES YES YES NO NO NO YES