题目描述

给定一个字符串$s$，其中的每个字符都是 1,2 或 3。

请你求出同时包含字符$1,2,3$的$s$的最短子串的长度。

注意，子串必须是连续的。

输入描述

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

每组数据占一行，包含一个字符串$s(1\le |s|\le 10^5)$，保证$s$中可能包含字符 1,2 或 3。

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

输出描述

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

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

样例

输入

7
123
12222133333332
112233
332211
12121212
333333
31121

输出

3
3
4
4
0
0
4