#include <bits/stdc++.h>
using namespace std;
int sum[30];
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    string s;
    cin >> s;
    memset((sum), 0, sizeof(sum));
    stack<char> st;
    for (int i = 0; i < s.size(); ++i) {
      if (st.empty())
        st.push(s[i]);
      else {
        if (s[i] == st.top())
          st.pop();
        else {
          sum[st.top() - 'a'] = 1;
          st.pop();
          st.push(s[i]);
        }
      }
    }
    while (!st.empty()) {
      sum[st.top() - 'a'] = 1;
      st.pop();
    }
    for (int i = 0; i < 26; ++i) {
      if (sum[i]) printf("%c", i + 'a');
    }
    putchar('\n');
  }
  return 0;
}
