//This is the code in python for the same
z=input()
i=0 list=[] def find(i): dict1={} for j in i: dict1[j]=0 for j in i: dict1[j]=dict1[j]+1 cost=0 cost1=0 for i in dict1: if dict1[i]%2==0: cost=cost+(dict1[i]/2); else: cost1=cost1+(dict1[i]%2)+(dict1[i]/2) return cost+cost1
while(i<z): list.append(raw_input()) i=i+1 for i in list: cost=find(i) print cost