一个单词 被称为 的一个循环节当且仅当它的长度不超过 并且存在一个整数 使得 是 的一个前缀。比如 的循环节是 ， 和 。
Fotile 在黑板上写下了一个很长的单词。Seter 对 Fotile 的课不感兴趣，但是他把所有恰好在这个单词里删去一个字母的单词都写了下来。现在他想知道这些单词中拥有最短循环节的一个。
第一行为数据组数 。
每个数据包含一个数 及一个长为 的小写字母单词。
输出最短循环节长度。
1 8 ababcaba
2
对于 的数据，，。
