#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 104;
int a[N];
string s;
void solve() {
  int n;
  cin >> s;
  n = s.size();
  for (int i = 1; i <= n; ++i) {
    a[i] = s[i - 1] - '0';
  }
  int ans = 0x3f3f3f3f;
  int l = 1, r = 1, d1 = 0, d2 = 0, d3 = 0;
  while (l <= r) {
    if (a[r] == 1)
      d1++;
    else if (a[r] == 2)
      d2++;
    else
      d3++;
    if (d1 && d2 && d3) ans = min(ans, r - l + 1);
    while (l < r) {
      if (a[l] == 1) {
        if (d1 <= 1) break;
        d1--;
      } else if (a[l] == 2) {
        if (d2 <= 1) break;
        d2--;
      } else {
        if (d3 <= 1) break;
        d3--;
      }
      ++l;
    }
    if (d1 && d2 && d3) ans = min(ans, r - l + 1);
    if (r == n) break;
    r++;
  }
  if (d1 && d2 && d3) ans = min(ans, r - l + 1);
  if (ans == 0x3f3f3f3f) ans = 0;
  printf("%d\n", ans);
}
int main() {
  int t = 1;
  scanf("%d", &t);
  while (t--) solve();
}
