#include <bits/stdc++.h>
const long long int mod = 1e9 + 7;
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  ;
  long long int t, n, i;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    long long int l = 0;
    long long int c = 0;
    long long int d = 0;
    for (i = 0; i < s.size(); i++) {
      if ('a' <= s[i] && s[i] <= 'z') l++;
      if ('A' <= s[i] && s[i] <= 'Z') c++;
      if ('0' <= s[i] && s[i] <= '9') d++;
    }
    if (l != 0 && c != 0 && d != 0) {
      cout << s << '\n';
    } else {
      if (l == 0) {
        if (c > 1) {
          for (i = 0; i < s.size(); i++) {
            if ('A' <= s[i] && s[i] <= 'Z') {
              s[i] = 'a';
              l++;
              break;
            }
          }
        } else {
          for (i = 0; i < s.size(); i++) {
            if ('0' <= s[i] && s[i] <= '9') {
              s[i] = 'a';
              l++;
              break;
            }
          }
        }
      }
      if (c == 0) {
        if (l > 1) {
          for (i = 0; i < s.size(); i++) {
            if ('a' <= s[i] && s[i] <= 'z') {
              s[i] = 'A';
              c++;
              break;
            }
          }
        } else {
          for (i = 0; i < s.size(); i++) {
            if ('0' <= s[i] && s[i] <= '9') {
              s[i] = 'A';
              c++;
              break;
            }
          }
        }
      }
      if (d == 0) {
        if (c > 1) {
          for (i = 0; i < s.size(); i++) {
            if ('A' <= s[i] && s[i] <= 'Z') {
              s[i] = '1';
              d++;
              break;
            }
          }
        } else {
          for (i = 0; i < s.size(); i++) {
            if ('a' <= s[i] && s[i] <= 'z') {
              s[i] = '1';
              d++;
              break;
            }
          }
        }
      }
      cout << s << '\n';
    }
  }
  return 0;
}
