题目描述

大厨做了 (D) 道新菜，并将第 (i) 道菜命名为 (S_i)。

他决定根据菜的名字分为稀有和普通两类。

我们称一道菜 (S_i) 为稀有，当且仅当 (S_i) 删除至多一个字符后，可以表示为两个相同的非空串串接起来的串。

例如，"abab" 可以被表示为 "ab"+"ab"，所以稀有；但 "abba" 不满足条件。

要求判断每道菜是否稀有。

输入格式

• 第一行一个整数 (D)。
• 接下来 (D) 行，每行一个字符串 (S_i)。

输出格式

对于每道菜，输出一行 YES 或 NO，表示这道菜是否稀有。

4
aba
abac
abcd
abaaa

YES
NO
NO
YES

数据范围与提示

• 对于 (100%) 的数据，(\sum |S_i| \le 200000)。