#include <bits/stdc++.h>
using namespace std;
long long mod = 1e9 + 7;
long long long long min(long long long long a, long long long long b) {
  return (a > b) ? b : a;
}
long long long long max(long long long long a, long long long long b) {
  return (a > b) ? a : b;
}
void solve() {
  string s;
  cin >> s;
  map<char, long long> m;
  long long n = s.size(), r = 0, g = 0;
  for (long long i = 0; i < (n); i++) {
    m[s[i]]++;
  }
  long long d = 0;
  for (auto x : m) {
    if (x.second >= 2) {
      r++;
      g++;
    } else if (x.second == 1) {
      d++;
    }
  }
  cout << r + (d / 2) << "\n";
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long tcs;
  cin >> tcs;
  for (long long i = 0; i < (tcs); i++) solve();
  ;
  return 0;
}
