说明

我们规定形如ABCABC的字符串为重叠串，意思是这个字符串可以两边完全一样，这样子的统称为重叠串，编写一个程序判断字符串是否是重叠串。

输入格式

第一行输入常数N表示要判断的个数N (1<=N<=1000)

以下N行每行输入一个长度不超过1000位的字符串。

输出格式

如果是重叠串输出YES不是输出NO。每行输出一个结果。末尾不得有多余空格。

样例

3
ABCABC
ABCDABC
ACCDABC

YES
NO
NO