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