// CPP program to find the first
// repeated character in a string
#include <bits/stdc++.h>
using namespace std;
// Returns first repeating character in str.
char firstRepeating(string &str)
{
// Creates an empty hashset
unordered_set<char> h;
// Traverse the input array from left to right
for (int i=0; i<str.length(); i++)
{
char c = str[i];
// If element is already in hash set, update x
// and then break
if (h.find(c) != h.end())
return c;
else // Else add element to hash set
h.insert(c);
}
// If there was no repeated character
return '\0';
}
// Driver method to test above method
int main ()
{
string str ;
int t;
cin>>t;
while(t--){
getline(cin,str);
cout << firstRepeating(str);}
return 0;
}
Ly8gQ1BQIHByb2dyYW0gdG8gZmluZCB0aGUgZmlyc3QKLy8gcmVwZWF0ZWQgY2hhcmFjdGVyIGluIGEgc3RyaW5nCiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gUmV0dXJucyBmaXJzdCByZXBlYXRpbmcgY2hhcmFjdGVyIGluIHN0ci4KY2hhciBmaXJzdFJlcGVhdGluZyhzdHJpbmcgJnN0cikKewoJLy8gQ3JlYXRlcyBhbiBlbXB0eSBoYXNoc2V0Cgl1bm9yZGVyZWRfc2V0PGNoYXI+IGg7CgoJLy8gVHJhdmVyc2UgdGhlIGlucHV0IGFycmF5IGZyb20gbGVmdCB0byByaWdodAoJZm9yIChpbnQgaT0wOyBpPHN0ci5sZW5ndGgoKTsgaSsrKQoJewoJCWNoYXIgYyA9IHN0cltpXTsKCgkJLy8gSWYgZWxlbWVudCBpcyBhbHJlYWR5IGluIGhhc2ggc2V0LCB1cGRhdGUgeAoJCS8vIGFuZCB0aGVuIGJyZWFrCgkJaWYgKGguZmluZChjKSAhPSBoLmVuZCgpKQoJCQlyZXR1cm4gYzsKCgkJZWxzZSAvLyBFbHNlIGFkZCBlbGVtZW50IHRvIGhhc2ggc2V0CgkJCWguaW5zZXJ0KGMpOwoJfQoKCS8vIElmIHRoZXJlIHdhcyBubyByZXBlYXRlZCBjaGFyYWN0ZXIKCXJldHVybiAnXDAnOwp9CgovLyBEcml2ZXIgbWV0aG9kIHRvIHRlc3QgYWJvdmUgbWV0aG9kCmludCBtYWluICgpCnsKCXN0cmluZyBzdHIgOwoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJZ2V0bGluZShjaW4sc3RyKTsKCWNvdXQgPDwgZmlyc3RSZXBlYXRpbmcoc3RyKTt9CglyZXR1cm4gMDsKfQo=