说明

时间限制：1 Sec 内存限制：256 MB 输入文件：123.in 输出文件：123.out

小明得到一个全部由 1、2、3 组成的字符串 $s$，他想知道，$s$ 的子串中，同时包含这三种字符的，最短是多长。

注：从字符串 $s$ 的开头向后和结尾向前任意挑选连续的 $0$ 个或多个字符并删除后，留下的部分叫做 $s$ 的子串。

输入格式

第一行为一个整数 $t$，表示有 $t$ 组询问；

接下来有 $t$ 行，第 $i$ 行为第 $i$ 组询问，为一个全部由 1、2、3 组成的字符串 $s$。

输出格式

$t$ 行，第 $i$ 行为对第 $i$ 组询问的回答，为一个整数，表示同时包含这三种字符的 $s$ 的子串的最短长度。

样例

样例 1

7
123
12222133333332
112233
332211
12121212
333333
31121

3
3
4
4
0
0
4

样例说明：

输入的字符串中，符合要求的最短子串用红色标出：

1222$\textcolor{red}{213}$333332

1$\textcolor{red}{1223}$3

3$\textcolor{red}{3221}$1

12121212

333333

$\textcolor{red}{3112}$1

数据范围

$1 \le t \le 10^4$

令 $|s|$ 表示字符串 $s$ 的长度，有 $1 \le |s| \le 2 \times 10^5$

题目保证所有询问的 $|s|$ 之和不超过 $2 \times 10^5$