CF1354B.Ternary String

You are given a string $s$ such that each its character is either 1, 2, or 3. You have to choose the shortest contiguous substring of $s$ such that it contains each of these three characters at least once.

A contiguous substring of string $s$ is a string that can be obtained from $s$ by removing some (possibly zero) characters from the beginning of $s$ and some (possibly zero) characters from the end of $s$.

给你一个字符串 $s$，其中每个字符均为 1、2 或 3。你需要选出 $s$ 的最短连续子串，使得该子串中至少包含这三个字符各一次。

字符串 $s$ 的一个连续子串是指：从 $s$ 的开头删去若干（可能为零）个字符，并从 $s$ 的末尾删去若干（可能为零）个字符后所得到的字符串。

The first line contains one integer $t$ ($1 \le t \le 20000$) — the number of test cases.

Each test case consists of one line containing the string $s$ ($1 \le |s| \le 200000$). It is guaranteed that each character of $s$ is either 1, 2, or 3.

The sum of lengths of all strings in all test cases does not exceed $200000$.

第一行包含一个整数 $t$（$1 \le t \le 20000$）—— 测试用例的数量。

每个测试用例由一行组成，该行包含字符串 $s$（$1 \le |s| \le 200000$）。保证字符串 $s$ 中的每个字符均为 1、2 或 3。

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

For each test case, print one integer — the length of the shortest contiguous substring of $s$ containing all three types of characters at least once. If there is no such substring, print $0$ instead.

对于每个测试用例，输出一个整数——即字符串 $s$ 中包含全部三种字符（每种至少出现一次）的最短连续子串的长度。若不存在这样的子串，则输出 $0$。

Consider the example test:

In the first test case, the substring 123 can be used.

In the second test case, the substring 213 can be used.

In the third test case, the substring 1223 can be used.

In the fourth test case, the substring 3221 can be used.

In the fifth test case, there is no character 3 in $s$.

In the sixth test case, there is no character 1 in $s$.

In the seventh test case, the substring 3112 can be used.

考虑以下示例测试：

在第一个测试用例中，可以使用子串 123。

在第二个测试用例中，可以使用子串 213。

在第三个测试用例中，可以使用子串 1223。

在第四个测试用例中，可以使用子串 3221。

在第五个测试用例中，字符串 $s$ 中不存在字符 3。

在第六个测试用例中，字符串 $s$ 中不存在字符 1。

在第七个测试用例中，可以使用子串 3112。