#include <bits/stdc++.h>
using namespace std;
int32_t main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int t;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    string res = "";
    long long int l = (long long int)s.size();
    long long int i, j;
    set<long long int> st;
    for (i = 0; i < 26; i++) {
      long long int c = 0;
      for (j = 0; j < l; j++) {
        if ((s[j] - 'a') != i) {
          if (c % 2 != 0) {
            st.insert(i);
          }
          c = 0;
          continue;
        } else {
          c++;
        }
      }
      if (l == 1) {
        st.insert(s[0] - 'a');
      } else if (c % 2 != 0) {
        st.insert(s[l - 1] - 'a');
      }
    }
    for (auto it : st) {
      char x = (char)(it) + 'a';
      res += x;
    }
    cout << res << '\n';
  }
}
