#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--){
string s;
cin>>s;
for(int i=0;i<s.length()-1;i++){
for(int j=i+1;j<s.length()-1;j++){
if(s[i]==s[j]&&s[j]!=s[i+1]){
cout<<s[i]<<"\n";
break;
}
}
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKXsKCQlzdHJpbmcgczsKCQljaW4+PnM7CgkJZm9yKGludCBpPTA7aTxzLmxlbmd0aCgpLTE7aSsrKXsKCQkJZm9yKGludCBqPWkrMTtqPHMubGVuZ3RoKCktMTtqKyspewoJCQkJaWYoc1tpXT09c1tqXSYmc1tqXSE9c1tpKzFdKXsKCQkJCQljb3V0PDxzW2ldPDwiXG4iOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQkJCgkJCX0KCQl9Cgl9CglyZXR1cm4gMDsKfQ==