#include <bits/stdc++.h>
using namespace std;
 
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int t;
	cin >> t;
	while (t--) {
		string s;
		cin >> s;
		int min_len = INT_MAX;
		int left = 0;
		int counts[4] = {0, 0, 0, 0};
		for (int right = 0; right < s.length(); ++right) {
			counts[s[right] - '0']++;
			while (counts[1] > 0 && counts[2] > 0 && counts[3] > 0) {
				min_len = min(min_len, right - left + 1);
				counts[s[left] - '0']--;
				left++;
			}
		}
		if (min_len == INT_MAX) {
			cout << 0 << endl;
		} else {
			cout << min_len << endl;
		}
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZShOVUxMKTsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSAodC0tKSB7CgkJc3RyaW5nIHM7CgkJY2luID4+IHM7CgkJaW50IG1pbl9sZW4gPSBJTlRfTUFYOwoJCWludCBsZWZ0ID0gMDsKCQlpbnQgY291bnRzWzRdID0gezAsIDAsIDAsIDB9OwoJCWZvciAoaW50IHJpZ2h0ID0gMDsgcmlnaHQgPCBzLmxlbmd0aCgpOyArK3JpZ2h0KSB7CgkJCWNvdW50c1tzW3JpZ2h0XSAtICcwJ10rKzsKCQkJd2hpbGUgKGNvdW50c1sxXSA+IDAgJiYgY291bnRzWzJdID4gMCAmJiBjb3VudHNbM10gPiAwKSB7CgkJCQltaW5fbGVuID0gbWluKG1pbl9sZW4sIHJpZ2h0IC0gbGVmdCArIDEpOwoJCQkJY291bnRzW3NbbGVmdF0gLSAnMCddLS07CgkJCQlsZWZ0Kys7CgkJCX0KCQl9CgkJaWYgKG1pbl9sZW4gPT0gSU5UX01BWCkgewoJCQljb3V0IDw8IDAgPDwgZW5kbDsKCQl9IGVsc2UgewoJCQljb3V0IDw8IG1pbl9sZW4gPDwgZW5kbDsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==

NwoxMjMKMTIyMjIxMzMzMzMzMzIKMTEyMjMzCjMzMjIxMQoxMjEyMTIxMgozMzMzMzMKMzExMjEK

7
123
12222133333332
112233
332211
12121212
333333
31121