A18843.追击123

1 2 3 是三个二维生物的代号，它们穿梭在一条直线 $s$ 上，现在你可以选择一个区间$[L,R](1 \leq L \lt R \leq |s|)$，如果在这个区间内 1 2 3 都出现了，则成功追击 1 2 3。

在成功追击的同时，区间长度最小为多少呢？

第一行输入一个 $t$，代表有 $t(1 \leq t \leq 2 \times 10^4)$ 组测试用例

对于每组测试样例，包含一行字符串 $s$ ($1 \le |s| \le 2 \times 10 ^ 5$) 即直线，保证 $s$ 中只会出现 1 2 3

所有测试用例中所有字符的长度总和不会超过 $2 \times 10 ^ 5$

对于每组测试用例，输出追击成功的最小区间长度，如果追击失败则输出 $0$。

在第一个测试用例中，可以选择 $[1,3]$ 区间，1 2 3 都出现了，追击成功，区间长度为 $3$

在第二个测试用例中，可以选择 $[5,7]$ 区间，区间长度为 $3$

在第三个测试用例中，可以选择 $[2,5]$ 区间，长度为 $4$

在第四个测试用例中，可以选择 $[2,5]$ 区间，长度为 $4$

在第五个，第六个测试用例中，无法追击成功。

在第七个测试用例中，可以选择 $[1,4]$ 区间，长度为 $4$