#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
    cin >> t;
    while(t--)
    {
    	string s;
        cin >> s;
        int od, ev, ans = 0, index = 1;
        for(od = 0; od <= 9; od++)
        {
        	for(ev = 0; ev <= 9; ev++)
            {
            	int x = 0;
                string s1 = "";
            	for(int i = 0; i < s.size(); i++)
                {
                	if(index % 2 == 1 && s[i] - '0' == od)
                    	index++, x++, s1 += s[i];
                    else if(index % 2 == 0 && s[i] - '0' == ev)
                    	index++, x++, s1 += s[i];
                }
                for(int i = 1; i < s1.size(); i++)
                {
                	if(s1[i] != s1[0])
                    {
                    	ans = max(ans, x - x % 2);
                        goto part;
                    }
                }
                ans = max(ans, x);
                part:;
            }
        }
        cout << s.size() - ans << '\n';
    }
}

rt，我这里想枚举出奇数位和偶数位分别都等于什么，然后特判答案字符串不全部相等且偶数个字符和答案字符串全部相同。

明早会回。