题目描述

给定一个字符串 $s$，字符串中的每个字符只能是 $1$、$2$、$3$ 中的一个。 你需要选出 $s$ 的最短连续子串，要求这个子串至少包含这三个字符各一次。

字符串 $s$ 的连续子串定义：可以通过从 $s$ 的开头删除若干个（可以是 $0$ 个）字符、从 $s$ 的结尾删除若干个（可以是 $0$ 个）字符后得到的字符串。

输入格式

第一行输入一个整数 $t$（$1 \le t \le 20000$），表示测试用例的数量。

每个测试用例占一行，输入一个字符串 $s$（$1 \le |s| \le 200000$）。 题目保证字符串 $s$ 中的每个字符仅为 $1$、$2$、$3$。

所有测试用例的字符串长度总和不超过 $200000$。

输出格式

对于每个测试用例，输出一个整数： 满足条件的最短连续子串的长度； 如果不存在这样的子串，输出 $0$。

样例输入

7
123
12222133333332
112233
332211
12121212
333333
31121

样例输出

3
3
4
4
0
0
4

样例说明

• 第一个测试用例：可选用子串 $123$，长度为 $3$。
• 第二个测试用例：可选用子串 $213$，长度为 $3$。
• 第三个测试用例：可选用子串 $1223$，长度为 $4$。
• 第四个测试用例：可选用子串 $3221$，长度为 $4$。
• 第五个测试用例：字符串中没有字符 $3$，无满足条件的子串。
• 第六个测试用例：字符串中没有字符 $1$，无满足条件的子串。
• 第七个测试用例：可选用子串 $3112$，长度为 $4$。