26. 不相同的字符串（第一期模拟笔试）
内存限制：128 MB
时间限制：1.000 S
题目描述
给定一个只包含小写字母的字符串，每次操作可以将两个相同的字母删除，然后在字符串的末尾新增任意一个小写字母。请问最少需要多少次操作，才能使字符串中所有的字母都不相同。
输入
第一行是一个整数 N，表示后续会有 N 个字符串，每个字符串占一行。
输出
对于输入的每一个字符串，你需要输出该字符串所需的最少操作次数，每个输出占一行。
样例输入 复制
1
abab样例输出 复制
2提示
第一次操作将两个'a'删除，并在字符串末尾新增一个'f'，字符串变为"bbf"；
第二次操作将两个'b'删除，并在字符串末尾新增一个'b'，字符串变为"fb"；
操作方式并不是唯一的，但是可以证明，最少操作次数为2。
1 < N < 100；
1 < S.length < 1000.