#include <bits/stdc++.h>
using namespace std;
int main() {
  long long t, m1, m2, m3, p1[3], p2[3], p3[3], n1, n2, n3;
  cin >> t;
  string s[t + 2];
  for (long long i = 1; i <= t; i++) {
    cin >> s[i];
    m1 = 0;
    n1 = 0;
    p1[1] = -1;
    p1[2] = -1;
    m2 = 0;
    n2 = 0;
    p2[1] = -1;
    p2[2] = -1;
    m3 = 0;
    n3 = 0;
    p3[1] = -1;
    p3[2] = -1;
    for (long long j = 0; j < s[i].length(); j++) {
      if (s[i][j] == 'a') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'b') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'c') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'd') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'e') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'f') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'g') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'h') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'i') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'j') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'k') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'm') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'n') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'l') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'o') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'p') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'q') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'r') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 's') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 't') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'u') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'v') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'w') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'x') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'y') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'z') {
        m1++;
        if (n1 < 2) {
          n1++;
          p1[n1] = j;
        }
      }
      if (s[i][j] == 'A') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'B') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'C') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'D') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'E') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'F') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'G') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'H') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'I') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'J') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'K') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'L') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'M') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'N') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'O') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'P') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'Q') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'R') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'S') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'T') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'U') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'X') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'Y') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'Z') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'V') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if (s[i][j] == 'W') {
        m2++;
        if (n2 < 2) {
          n2++;
          p2[n2] = j;
        }
      }
      if ((s[i][j] == '0') || (s[i][j] == '1') || (s[i][j] == '2') ||
          (s[i][j] == '3') || (s[i][j] == '4') || (s[i][j] == '5') ||
          (s[i][j] == '6') || (s[i][j] == '7') || (s[i][j] == '8') ||
          (s[i][j] == '9')) {
        m3++;
        if (n3 < 2) {
          n3++;
          p3[n3] = j;
        }
      }
    }
    if ((m1 > 0) && (m2 > 0) && (m3 > 0))
      cout << s[i] << endl;
    else {
      if ((m1 > 0) && (m2 > 0)) {
        if (m1 > 1) {
          s[i][p1[1]] = '1';
          cout << s[i] << endl;
        } else {
          s[i][p2[1]] = '1';
          cout << s[i] << endl;
        }
      }
      if ((m1 > 0) && (m3 > 0)) {
        if (m1 > 1) {
          s[i][p1[1]] = 'A';
          cout << s[i] << endl;
        } else {
          s[i][p3[1]] = 'A';
          cout << s[i] << endl;
        }
      }
      if ((m3 > 0) && (m2 > 0)) {
        if (m3 > 1) {
          s[i][p3[1]] = 'a';
          cout << s[i] << endl;
        } else {
          s[i][p2[1]] = 'a';
          cout << s[i] << endl;
        }
      }
    }
    if ((m1 > 0) && (m2 == 0) && (m3 == 0)) {
      s[i][0] = 'A';
      s[i][1] = '1';
      cout << s[i] << endl;
    }
    if ((m2 > 0) && (m1 == 0) && (m3 == 0)) {
      s[i][0] = 'a';
      s[i][1] = '1';
      cout << s[i] << endl;
    }
    if ((m3 > 0) && (m2 == 0) && (m1 == 0)) {
      s[i][0] = 'a';
      s[i][1] = 'A';
      cout << s[i] << endl;
    }
  }
  return 0;
}
