Xâu Bậc Ba

Cho một xâu $s$ chỉ gồm các ký tự 1, 2, 3. Hãy tìm độ dài của xâu con liên tiếp ngắn nhất của $s$ chứa đồng thời cả ba ký tự 1, 2, 3 (mỗi ký tự xuất hiện ít nhất một lần).

Nếu không tồn tại xâu con như vậy, in ra $0$.

Một xâu con liên tiếp của $s$ là xâu thu được bằng cách xoá (có thể không xoá) một số ký tự ở đầu và một số ký tự ở cuối $s$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số bộ test ($1\le t\le 20000$).
• Mỗi bộ test gồm một dòng chứa xâu $s$ ($1\le |s|\le 200000$), mỗi ký tự là 1, 2 hoặc 3.

Tổng độ dài của tất cả các xâu trong dữ liệu vào không vượt quá $200000$.

Dữ liệu ra

Với mỗi bộ test, in ra một dòng chứa một số nguyên — độ dài xâu con liên tiếp ngắn nhất chứa cả ba ký tự 1, 2, 3. In ra $0$ nếu không tồn tại.

Ràng buộc

• $1\le t\le 20000$
• $1\le |s|\le 200000$
• Tổng $|s|$ không vượt quá $200000$.

Ví dụ