Cho xâu ký tự \(S\) chỉ gồm các chữ cái tiếng anh viết thường. Nhiệm vụ của bạn là hãy tìm độ dài xâu con nhỏ nhất của \(S\) chứa đầy đủ tất cả ký tự có trong \(S\) ít nhất một lần.

Ví dụ \(S = aabcbcdbca\), ta có xâu con nhỏ nhất cần tìm là \(dbca\) chứa đầy đủ \(4\) ký tư có trong \(S\).

Đầu vào

Dòng đầu gồm số nguyên \(T\) là số lượng bộ test. \((1 \le T \le 100)\)

\(T\) dòng tiếp theo, mỗi dòng gồm một xâu \(S\) chỉ chứa các chữ cái tiếng anh viết thường. \((1 \le |S| \le 10000)\)

Đầu ra

Đưa ra kết quả mỗi test là một số nguyên trên từng dòng.

Ví dụ

Đầu vào

2
aabcbcdbca
aaab

Đầu ra

4
2