#include <bits/stdc++.h>   using namespace std;   long long int gcd(long long int a, long long int b) {     if (b == 0) return a;     return gcd(b, a % b);   }   long long int lcm(long long int a, long long int b) {     return a * b / gcd(a, b);   }   long long int fexp(long long int a, long long int b) {     long long int ans = 1;     while (b) {       if (b & 1) ans = ans * a % 998244353;       b /= 2;       a = a * a % 998244353;     }     return ans;   }   long long int inverse(long long int a, long long int p) {     return fexp(a, p - 2);   }   void solve() {     string s;     cin >> s;     long long int n = (long long int)s.size();     long long int ans = 1e9 + 5;     set<long long int> st;     long long int cnt = 0;     vector<long long int> vec(4, 0);     long long int fir = s[0] -  0 , num = 0;     for (long long int i = 0; i < n; i++) {       cnt = 0;       long long int idx = s[i] -  0 ;       if (idx == fir && i != num) {         vec[fir] = 1;         st.insert(idx);         fir = s[i - 1] -  0 ;         continue;       }       st.insert(idx);       vec[idx]++;       if ((long long int)st.size() == 3) {         cnt = vec[s[i - 1] -  0 ] + 2;         ans = min(ans, cnt);         st.erase(fir);         vec[fir] = 0;         vec[s[i - 1] -  0 ] = 1;         fir = s[i - 1] -  0 ;         num = i - 1;       }     }     if (ans == 1e9 + 5) {       cout << 0 <<   n ;       return;     }     cout << ans <<   n ;   }   int main() {     ios_base::sync_with_stdio(0);     cin.tie(0);     cout.tie(0);     long long int t;     cin >> t;     while (t--) {       solve();     }     return 0;   }   