#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while(t--){
string s;
cin >> s;
cout << *min_element(s.begin(),s.end()) << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCQlpbnQgdDsKCQljaW4gPj4gdDsKCQl3aGlsZSh0LS0pewoJCQlzdHJpbmcgczsKCQkJY2luID4+IHM7CgkJCWNvdXQgPDwgKm1pbl9lbGVtZW50KHMuYmVnaW4oKSxzLmVuZCgpKSA8PCBlbmRsOwoJCX0KCXJldHVybiAwOwp9