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