1354B.cpp

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int t;
    cin >> t;

    while (t--)
    {
        string s;
        cin >> s;

        int n = s.size();
        int cnt[4] = {0}; 
        int left = 0;
        int ans = INT_MAX;

        for (int right = 0; right < n; ++right)
        {
            cnt[s[right] - '0']++;

            while (cnt[1] > 0 && cnt[2] > 0 && cnt[3] > 0)
            {
                ans = min(ans, right - left + 1);
                cnt[s[left] - '0']--;
                left++;
            }
        }

        if (ans == INT_MAX)
            cout << 0 << "\n"; 
        else
            cout << ans << "\n"; 
    }

    return 0;
}