### 问题描述 一个字符串如果所有字符都相同，则称其为无聊字符串。 大衣有一个长度为 $N$ 的字符串 $S$，仅包含小写英文字母。 请你找出字符串 $S​$ 中出现次数超过一次的最长的无聊子串，如果存在这样的子串输出它的长度，否则输出 $0​$。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 组测试数据每组输入两行： - 第一行输入一个正整数 $N$ 表示字符串 $S$ 的长度。 - 第二行输入一个长度为 $N$ 的字符串 $S$。 ### 输出格式 对于每组测试数据，如果存在出现次数超过一次的无聊子串，输出最长的无聊子串的长度，否则输出 $0​$，并换行。 ### 样例输入 ```text 4 3 aaa 3 abc 5 bcaca 6 caabaa ``` ### 样例输出 ```text 2 0 1 2 ``` ### 说明 样例 $1$：考虑无聊子串 $aa$，它出现的次数为 $2$，长度为 $2$，可以证明没有比它更长且满足题目要求的无聊子串。 样例 $2$：不存在出现次数超过一次的无聊子串。 样例 $3$：考虑无聊子串 $a$，它出现的次数为 $2$，长度为 $1$，可以证明没有比它更长且满足题目要求的无聊子串。 样例 $4$：考虑无聊子串 $aa$，它出现的次数为 $2$，长度为 $2$，可以证明没有比它更长且满足题目要求的无聊子串。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 20$，$1\le N\le 10^4$，字符串 $S$ 仅包含小写字母。