from collections import defaultdict
import math

def solve(a):
    if len(a)<=2:
        return 0
    result=float("inf")
    for i in "0123456789":
        for j in "0123456789":
            first=i
            second=j
            f=True
            s=False
            ans=""
            for elements in a:
                if first==elements and f:
                    ans+=first
                    f=False
                    s=True
                elif second==elements and s:
                    ans+=second
                    f=True
                    s=False
            if first!=second and len(ans)%2==1:
                ans=ans[:-1]
            
            result=min(len(a)-len(ans),result)
            
                    
        
    
    
    return result
                

        
for _ in range(int(input())):
    
    a=input()
    print(solve(a))