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