#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    int cntu = 0, cntdi = 0, cntl = 0, flagl = 0, flagdi = 0, flagu = 0;
    for (int i = 0; i < s.size(); i++) {
      if (islower(s[i])) {
        cntl++;
      }
      if (isupper(s[i])) {
        cntu++;
      }
      if (isdigit(s[i])) {
        cntdi++;
      }
    }
    if (cntl == 0) {
      flagl = 1;
    }
    if (cntdi == 0) {
      flagdi = 1;
    }
    if (cntu == 0) {
      flagu = 1;
    }
    int su = flagl + flagdi + flagu;
    if (su == 0) {
    } else if (su == 1) {
      if (flagl == 1) {
        for (int i = 0; i < s.size(); i++) {
          if (isupper(s[i]) && cntu > 1) {
            s[i] = 'a';
            break;
          }
          if (isdigit(s[i]) && cntdi > 1) {
            s[i] = 'a';
            break;
          }
        }
      }
      if (flagu == 1) {
        for (int i = 0; i < s.size(); i++) {
          if (islower(s[i]) && cntl > 1) {
            s[i] = 'A';
            break;
          }
          if (isdigit(s[i]) && cntdi > 1) {
            s[i] = 'A';
            break;
          }
        }
      }
      if (flagdi == 1) {
        for (int i = 0; i < s.size(); i++) {
          if (islower(s[i]) && cntl > 1) {
            s[i] = '9';
            break;
          }
          if (isupper(s[i]) && cntu > 1) {
            s[i] = '9';
            break;
          }
        }
      }
    } else if (su == 2) {
      if (flagdi == 0) {
        s[0] = 'a';
        s[1] = 'A';
      }
      if (flagu == 0) {
        s[0] = 'a';
        s[1] = '9';
      }
      if (flagl == 0) {
        s[0] = '9';
        s[1] = 'A';
      }
    }
    cout << s << endl;
  }
  return 0;
}
