#include <bits/stdc++.h>
using namespace std;
int main() {
  int i, j, k, n, t;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    bool ok[26];
    memset(ok, 0, sizeof ok);
    int cnt = 0;
    for (i = 0; i < s.size(); i++) {
      if (s[i] == s[i + 1])
        cnt++;
      else {
        if ((cnt + 1) % 2) ok[s[i] - 'a'] = 1;
        cnt = 0;
      }
    }
    for (i = 0; i < 26; i++)
      if (ok[i]) cout << (char)(97 + i) << "";
    cout << "\n";
  }
  return 0;
}
