#include <iostream>
using namespace std;
int main(){
int t;
string haslo;
cin >> t;
getline(cin, haslo);
while(t--){
int moc1 = 0 , moc2 = 0, moc3 = 0, moc4 = 0;
getline(cin, haslo);
int dlugosc = haslo.length();
if(dlugosc >= 8){
for(int i = 0; i < dlugosc; i++){
if(haslo[i] <= 'z' && haslo[i] >= 'a') {
moc1++;
}
else if(haslo[i] <= 'Z' && haslo[i] >= 'A') {
moc2++;
}
else if(haslo[i] >= '0' && haslo[i] <= '9') {
moc3++;
}
else if(haslo[i] > 31 && haslo[i] < 48) {
moc4++;
}
}
}
if(moc1 > 0 && moc2 > 0 && moc3 > 0 && moc4 > 0)
cout << haslo << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIGludCB0OwogICAgc3RyaW5nIGhhc2xvOwogICAgY2luID4+IHQ7CiAgICBnZXRsaW5lKGNpbiwgaGFzbG8pOwogICAgd2hpbGUodC0tKXsKICAgICAgICBpbnQgbW9jMSA9IDAgLCBtb2MyID0gMCwgbW9jMyA9IDAsIG1vYzQgPSAwOwogICAgICAgIGdldGxpbmUoY2luLCBoYXNsbyk7CiAgICAgICAgICAgIGludCBkbHVnb3NjID0gaGFzbG8ubGVuZ3RoKCk7CiAgICAgICAgICAgIGlmKGRsdWdvc2MgPj0gOCl7CiAgICAgICAgICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgZGx1Z29zYzsgaSsrKXsKICAgICAgICAgICAgICAgICAgICBpZihoYXNsb1tpXSA8PSAneicgJiYgaGFzbG9baV0gPj0gJ2EnKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIG1vYzErKzsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgZWxzZSBpZihoYXNsb1tpXSA8PSAnWicgJiYgaGFzbG9baV0gPj0gJ0EnKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIG1vYzIrKzsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgZWxzZSBpZihoYXNsb1tpXSA+PSAnMCcgJiYgaGFzbG9baV0gPD0gJzknKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIG1vYzMrKzsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgZWxzZSBpZihoYXNsb1tpXSA+IDMxICYmIGhhc2xvW2ldIDwgNDgpIHsKICAgICAgICAgICAgICAgICAgICAgICAgbW9jNCsrOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0gICAgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYobW9jMSA+IDAgJiYgbW9jMiA+IDAgJiYgbW9jMyA+IDAgJiYgbW9jNCA+IDApCiAgICAgICAgICAgIGNvdXQgPDwgaGFzbG8gPDwgZW5kbDsKICAgIH0KfSA=