#include <bits/stdc++.h>
using namespace std;
int main() {
  int t, i;
  cin >> t;
  string str;
  while (t--) {
    cin >> str;
    int n = str.size();
    int out[26] = {0};
    int c[26] = {0};
    for (i = 0; i < n; i++) {
      c[str[i] - 'a'] = 1;
    }
    for (i = 0; i < n - 1;) {
      if (str[i] == str[i + 1]) {
        i += 2;
      } else {
        out[str[i] - 'a'] = 1;
        i++;
      }
    }
    if (i == n - 1) {
      out[str[i] - 'a'] = 1;
    }
    for (i = 0; i < 26; i++) {
      if (c[i] && out[i]) {
        cout << (char)('a' + i);
      }
    }
    cout << endl;
  }
}
