def repeat(a,n,l,r):
    rep=0
    flag=0
    for i in range(n):
        if flag==0 and int(a[i])==l:
            rep+=1
            flag=1
        elif flag==1 and int(a[i])==r:
            rep+=1
            flag=0
    if flag==1 and l!=r:        
        return rep-1
    else:
        return rep          

test=int(input())
for t in range(test):
    a=input()
    n=len(a)
    rep=0
    for i in range(10):
        for j in range(10):
            x=repeat(a,n,int(i),int(j))
            if i!=j and x>rep:
                rep=x
    if rep>2:
        print(n-rep)
    else:    
        print(n-2)