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))