text: /*
  	written by Pankaj Kumar.
  	country:-INDIA
  */
  #include <bits/stdc++.h>
  using namespace std;
  typedef long long ll ;
  typedef set<pair<int,int>> spi;
  typedef set<pair<ll,ll>> spl;
  typedef vector<pair<int,int>> vpi;
  typedef vector<int> vi;
  typedef vector<ll> vl;
  typedef vector<bool> vb;
  typedef vector<char> vc;
  typedef vector<pair<ll,ll>> vpl;
  typedef vector<string> vs;
  typedef map<int,int>mi;
  typedef map<ll,ll> ml;
  typedef set<string> ss;
  typedef set<int> si;
  typedef set<ll> sl;
  #define pan cin.tie(0);cout.tie(0);ios_base::sync_with_stdio(0);
  // define values.
  #define mod 1000000007
  #define phi 1.618
  /* Bit-Stuff */
  #define get_set_bits(a) (__builtin_popcount(a))
  #define get_set_bitsll(a) ( __builtin_popcountll(a))
  #define get_trail_zero(a) (__builtin_ctz(a))
  #define get_lead_zero(a) (__builtin_clz(a))
  #define get_parity(a) (__builtin_parity(a))
  /*  Abbrevations  */
  #define ff first
  #define ss second
  #define mp make_pair
  #define line cout<<endl;
  #define pb push_back
  #define Endl "\n"
  // loops
  #define loop(i,start,end) for(ll i=start;i<end;i++)
  // Some print
  #define no cout<<"NO"<<endl;
  #define yes cout<<"YES"<<endl;
  // function
  
  ll power(ll x,ll y)
  {
  	ll res=1;
  	while(y>0)
  	{
  		if(y%2==1)res*=x;
  		y/=2; x*=x;
  	}
  	return res;
  }
  /* ascii value 
  A=65,Z=90,a=97,z=122
  */
  /*  -----------------------------------------------------------------------------------*/
  
  int main()
  {
  	pan;
  	ll test;
  	cin>>test;
  	while(test--)
  	{
  		string s;
  		cin>>s;
  		char ch=s[0];
  		ll count=0;
  		set<int> v;
  		loop(i,0,s.length())
  		{
  			if(s[i]==ch)
  				count++;
  			else
  			{
  				if(count%2==1)
  				{
  					v.insert(ch-'a');
  				}
  				ch=s[i];
  				count=1;
  			}
  		}
  		if(count%2==1)
  		{
  			v.insert(ch-'a');
  			count=0;
  		}
  		for(auto x:v)
  		{
  			cout<<char(x+'a');
  		}
  		line;
  	}
  }