### 问题描述 小然是一个热爱写日记的女孩，她有一个奇怪的习惯，那就是在日记中，她喜欢用同一个字母来表达她的心情。如果她的心情很好，她会在日记本上写满“好”，如果她的心情不好，她可能会写下很多“差”。我们称这样的一段连续的、由**相同字母**组成的字符串为“单调日记”。 有一天，她的好朋友小智发现了这个秘密，他想知道在小然的日记本中，出现次数超过一次的最长的“单调日记”是什么。小智把这个问题交给了你，你能帮他找出这个答案吗？ 给定一个日记字符串 $ S $，长度为 $ N $，所有字符均为小写英文字母，你的任务是找2出出现次数超过一次的最长“单调日记”的长度。 请注意，如果没有出现次数超过一次的“单调日记”，则答案为 0。 ### 输入格式 第一行包含一个整数 $ T $，表示有多少份日记需要你的帮助。 每个日记包含两行： - 第一行是一个整数 $ N $，表示日记的长度。 - 第二行是一个长度为 $ N $ 的字符串 $ S $，表示日记的内容。 ### 输出格式 对于每一份日记，输出一个整数，表示出现次数超过一次的最长“单调日记”的长度。 ### 样例输入 ```text 4 3 aaa 3 abc 5 bcaca 6 caabaa ``` ### 样例输出 ``` 2 0 1 2 ``` ### 说明 在第一个样例中，"aa" 是最长的出现次数超过一次的“单调日记”，长度为 $2$。 在第二个样例中，没有出现次数超过一次的“单调日记”。 在第三个样例中，"a" 和 "c" 是出现次数超过一次的“单调日记”，长度为 $1$。 在第四个样例中，"aa" 是最长的出现次数超过一次的“单调日记”，长度为 $2$。 ### 评测数据范围 $1 \leq T \leq 1000$。 $1 \leq N \leq 2 \times 10^5$。 字符串 $ S $ 由小写英文字母组成。 所有测试用例中的 $ N $ 之和不超过 $5 \times 10^5$。