循环子串

题目描述

一个字符串 $S$ 是另一字符串 $T$ 的循环子串当且仅当存在 $k$ , $T$ 所有字符循环右移 $k$ 位后得到的新串 $T'$ ，满足 $S$ 是 $T'$ 的子串。

例如: abc 是 cefab的循环子串。 (cefab循环右移 $2$ 位得到abcef, abc是abcef的子串)

一个串 $P$ 是完全循环串当且仅当对于它的任一子串 $H$ , 都有 $H_{reverse}$ 是 $P$ 的循环子串 ( $H_{reverse}$ 为 $H$ 的倒转, 如abc reverse后为cba)。

给一个长度为 $n$ 的字符串, 判断它是不是完全循环串。

第一行一个正整数 $t$ , 表示测试数据组数。

对于每一组数据，第一行一个正整数 $n$ , 表示字符串的长度。接下来一行一个长度为 $n$ 的字符串. 仅包含小写字母。

对于每组测试数据，如果这个串是完全循环串, 输出YES，否则输出NO。每组测试数据之间输出换行。

2
4
ccca
11
eeaafbddfaa

YES
NO

对于所有数据有 $1 \leq t \leq 100$ , $1 \leq n \leq 10^3$ , $\sum{n} \leq 10^3$ 。