#include <bits/stdc++.h>   using namespace std;   int main() {     int t, i;     string s;     cin >> t;     while (t--) {       cin >> s;       int cap = 0, sm = 0, dig = 0;       for (i = 0; i < s.size(); i++) {         if (s[i] >= 65 && s[i] <= 90) {           cap++;         } else if (s[i] >= 97 && s[i] <= 122) {           sm++;         } else if (s[i] >= 48 && s[i] <= 57) {           dig++;         }       }       if (sm == 0) {         if (cap > 1) {           for (i = 0; i < s.size(); i++) {             if (s[i] >= 65 && s[i] <= 90) {               s[i] =  a ;               break;             }           }         } else if (dig > 1) {           for (i = 0; i < s.size(); i++) {             if (s[i] >= 48 && s[i] <= 57) {               s[i] =  a ;               break;             }           }         } else {           s = s +  a ;         }       }       if (cap == 0) {         if (sm > 1) {           for (i = 0; i < s.size(); i++) {             if (s[i] >= 97 && s[i] <= 122) {               s[i] =  A ;               break;             }           }         } else if (dig > 1) {           for (i = 0; i < s.size(); i++) {             if (s[i] >= 48 && s[i] <= 57) {               s[i] =  A ;               break;             }           }         } else {           s = s +  A ;         }       }       if (dig == 0) {         if (cap > 1) {           for (i = 0; i < s.size(); i++) {             if (s[i] >= 65 && s[i] <= 90) {               s[i] =  1 ;               break;             }           }         } else if (sm > 1) {           for (i = 0; i < s.size(); i++) {             if (s[i] >= 97 && s[i] <= 122) {               s[i] =  1 ;               break;             }           }         } else {           s = s +  1 ;         }       }       cout << s << endl;     }     return 0;   }   