Where are me?

题目背景

I LOST THE ROAD.

题目描述

竹下松子沿路散步。不过他发现自己可能迷路了！

不过，在这条大路上有 $n$ 个邮箱。每个邮箱都有颜色，可以用任何除空格外的可见字符来表示。竹下松子知道了 $n$ 个邮箱的颜色字符，并将它拼接成串。例如 $n=7$ 时，字符串可能是 $\texttt{abcdabc}$ 或者 $\texttt{!@sd-+/}$ 等。

竹下松子现在在某一邮箱处。他想知道，他要至少查看连续几个邮箱，一定能确定自己的位置？

输入格式

本题一个测试点内有多组测试数据。

第一行是数据组数 $T$。

对于每一组测试数据，先输入一个 $n$，再输入表示颜色的字符串 $s$。

输出格式

输出共 $T$ 行。对于每一组测试数据，输出一个 $k$ 表示你的答案。

样例 #1

样例输入 #1

1
7 abcdabc

样例输出 #1

4

提示

$0<T\le10^5,0\le n\le10^3,|s|=n$。

测试样例解释

竹下松子不能令 $k=3$，因为如果他查看 $\texttt{abc}$，$s$ 中有两个这样的字串。可以证明，若 $k=4$，$s$ 中一定含有 $\texttt{d}$，$s$ 中只有一个 $\texttt{d}$，所以最小的 $k$ 是 $4$。