题目描述

大庆是中国著名的石油城市，为了提高大庆特色文化的曝光率，市政府特别邀请津津、菲菲和皮皮参加一个文旅推广游戏。大庆市有 3 个特色元素：石油（用数字 $1$ 表示），湿地（用数字 $2$ 表示），草原（用数字 $3$ 表示）。现在随机给定一个字符串 $s$，是由大庆市的各种特色元素（即数字 $1$、$2$、$3$）组成的序列。游戏要求找到同时包含字符 $1$,$2$,$3$ 的 $s$ 的最短子串的长度。如果 $s$ 中不存在这样的子串，则输出 $0$。请你帮助它们写一个程序解决这个问题。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据占一行，包含一个字符串 $s$，保证 $s$ 中可能包含字符 $1$,$2$ 或 $3$。

输出格式

每组数据输出一行，一个整数，表示符合条件的最短子串的长度。

如果不存在符合条件的子串，则输出 $0$。

样例

样例输入 #1

7
123
12222133333332
112233
332211
12121212
333333
31121

样例输出 #1

3
3
4
4
0
0
4

数据范围与提示

$1 \leq T \leq 20000$,

$1 \leq |s| \leq 2 \times 10^5$,

所有 $T$ 个输入字符串的长度之和保证不超过 $10^5$。