#include <iostream>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
string s;
string a=".";
cin>>s;
for(int i=0;i<s.length();i++)
{
for(int j=i+1;j<s.length();j++)
{
if(s[i]==s[j]){
a=s[i];
break;
}
}
if(a!=".")
break;
}
cout<<a<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlzdHJpbmcgczsKCQlzdHJpbmcgYT0iLiI7CgkJY2luPj5zOwoJCWZvcihpbnQgaT0wO2k8cy5sZW5ndGgoKTtpKyspCgkJewoJCQlmb3IoaW50IGo9aSsxO2o8cy5sZW5ndGgoKTtqKyspCgkJCXsKCQkJCWlmKHNbaV09PXNbal0pewoJCQkJCWE9c1tpXTsKCQkJCQlicmVhazsKCQkJCX0KCQkJfQoJCQlpZihhIT0iLiIpCgkJCQlicmVhazsKCQl9CgkJY291dDw8YTw8IlxuIjsKCX0KCXJldHVybiAwOwp9