有一个字符串S（全部有小写字母构成），一开始，S的每个字符都是白色的，现在你可以对每个字符进行染色。

当字符串S同时满足如下所有条件时，字符串S是“优美串”：

(1) 每个字符要么被染成红色，要么被染成绿色，当然也可以不染色（保留白色）。

(2) 被染成红色的字符都是不同的字符，被染成绿色的字符都是不同的字符。

(3) 被染成红色的字符的数量等于被染成绿色的字符的数量。

(4) 在满足上述3个条件的前提下，被染色的字符的数量最多。

例如，S = "kzaaa", 那么下面的染色方案可以使得字符串S变成“优美串”：

现在的问题是： 给出字符串S，你要把它染色成为“优美串”，输出此时被染成红色的字符的数量。

多组测试数据。

第一行，一个整数G，表示有G组测试数组。1<=T<=10000。

每组测试数据格式如下：

    一行，一个字符串S。S长度不超过50。全部由小写字母构成。

共G行，每行一个整数。