#美团9.24笔试第一题

using namespace std;
int main()
{
int T; cin >> T;
for (int j = 0; j < T; j++)
{
string s;
cin >> s;
sort(s.begin(), s.end());
int ans = 0，maxji = 0， t = s.size();
int n = 1;
for (int i = 0; i < s.size()-1; i++)
{
if (s[i + 1] == s[i]) {
n++;
if (i == t - 2) { ans += n; }//以连续相同字符结尾
}
else {//计算后记得n更新为1
if (n % 2 == 0) { ans += n; n = 1; }//
else { maxji = max(maxji, n);
n = 1;
}
}
}
//最后一位是个新符号
if (s[t - 1] != s[t - 2]) { maxji = max(maxji, 1); }
ans += maxji;
cout << ans << endl;
}
}