Cho xâu kí tự S chỉ chứa kí tự 1, 2, 3. Hãy tìm chuỗi con ngắn nhất liên tiếp của S mà chứa ba kí tự 1, 2, 3 ít nhất một lần

Đầu vào:

                Dòng đầu tiên là số nguyên t (1 <= t <= 20000) là số test cases.

                Mỗi t dòng tiếp theo là một chuỗi s (1 <= length <= 200000). Chỉ chứa 1, 2, 3.

Đầu ra:

                In ra t dòng mỗi dòng là độ dài chuỗi con liên tiếp ngắn nhất của s chỉ chứa ba kí tự. Nếu không có in ra 0.