#include <bits/stdc++.h>
using namespace std;
int main() {
  int i, k, l, n, m, a, b, c;
  scanf("%d", &n);
  while (n--) {
    string st;
    cin >> st;
    int arr[4];
    a = b = c = 0;
    m = st.size();
    for (i = 0; i < m; i++) {
      if (st[i] >= 'a' && st[i] <= 'z')
        a++;
      else if (st[i] >= 'A' && st[i] <= 'Z')
        b++;
      else
        c++;
    }
    if (a > 0 && b > 0 && c > 0) {
      cout << st << endl;
      a = b = c = 0;
      continue;
    } else {
      arr[0] = a;
      arr[1] = b;
      arr[2] = c;
      int f = 0, j, ma = 0;
      for (i = 0; i < 3; i++) {
        if (arr[i] == 0) f++;
      }
      if (f == 1) {
        if (c == 0) {
          if (a > 1) {
            for (i = 0; i < m; i++) {
              if (st[i] >= 'a' && st[i] <= 'z') {
                st[i] = '7';
                break;
              }
            }
          } else {
            for (i = 0; i < m; i++) {
              if (st[i] >= 'A' && st[i] <= 'Z') {
                st[i] = '7';
                break;
              }
            }
          }
        } else if (b == 0) {
          if (a > 1) {
            for (i = 0; i < m; i++) {
              if (st[i] >= 'a' && st[i] <= 'z') {
                st[i] = 'S';
                break;
              }
            }
          } else {
            for (i = 0; i < m; i++) {
              if (st[i] >= '0' && st[i] <= '9') {
                st[i] = 'S';
                break;
              }
            }
          }
        } else {
          if (b > 1) {
            for (i = 0; i < m; i++) {
              if (st[i] >= 'A' && st[i] <= 'Z') {
                st[i] = 's';
                break;
              }
            }
          } else {
            for (i = 0; i < m; i++) {
              if (st[i] >= '0' && st[i] <= '9') {
                st[i] = 's';
                break;
              }
            }
          }
        }
      } else {
        if (a != 0) {
          st[0] = 'A';
          st[1] = '3';
        } else if (b != 0) {
          st[1] = 'a';
          st[2] = '8';
        } else if (c != 0) {
          st[0] = 'a';
          st[1] = 'S';
        }
      }
    }
    cout << st << endl;
  }
  return 0;
}
