// Source: https://usaco.guide/general/io

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

int main() {
    int t;cin>>t;
    while(t--){
        string s;cin>>s;
        int n=s.size();
        int ans=INT_MAX;
        vector<int> v(n);
        v[0]=s[0]-'0';
        for(int i = 1;i<n;i++){
            v[i]=v[i-1]+abs((s[i]-'0')-(s[i-1]-'0'));
        }
        ans=min(v[n-1],ans);
        for(int j = 0;j<10;j++){
            for(int k = j+1;k<10;k++){
                vector<int> V(n);
                string ts=s;
                for(int i = 0;i<n;i++){
                    if(s[i]-'0'==j)s[i]=to_string(k)[0];
                    else if(s[i]-'0'==k)s[i]=to_string(j)[0];
                }
                for(int i = n-2;i>=0;i--){
                    V[i]=V[i+1]+abs((s[i]-'0')-(s[i+1]-'0'));
                }
                //for(int i : V)cout<<i<<' ';
                //cout<<endl;
                ans=min(ans,V[0]+s[0]-'0');
                for(int i = 0;i<n-1;i++){
                    ans=min(ans,V[i+1]+v[i]+abs((ts[i]-'0')-(s[i+1]-'0')));
                }
                s=ts;
            }
        }cout<<ans<<endl;
    }
}