#include <bits/stdc++.h>
using namespace std;
vector<int> a[500];
int main() {
  long long tc;
  cin >> tc;
  while (tc--) {
    string s;
    cin >> s;
    set<char> ss;
    long long cnt = 1;
    for (long long i = 0; i < s.size() - 1; i++) {
      if (i == s.size() - 2) {
        if (s[i] == s[i + 1]) {
          cnt++;
          if (cnt % 2 == 1) {
            ss.insert(s[i]);
          }
        } else {
          if (cnt % 2 == 0) {
            ss.insert(s[i + 1]);
          } else {
            ss.insert(s[i]);
            ss.insert(s[i + 1]);
          }
        }
      }
      if (s[i] == s[i + 1]) {
        cnt++;
      } else {
        if (cnt % 2 == 0) {
          cnt = 1;
        } else {
          ss.insert(s[i]);
          cnt = 1;
        }
      }
    }
    if (s.size() == 1) {
      cout << s << endl;
    } else if (ss.size() == 0) {
      cout << endl;
    } else {
      set<char>::iterator it;
      for (it = ss.begin(); it != ss.end(); it++) {
        cout << *it;
      }
      cout << endl;
    }
  }
  return 0;
}
