#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int t, u, l, i, k;
  vector<long long int> u1;
  vector<long long int> l1;
  vector<long long int> i1;
  string s;
  cin >> t;
  while (t--) {
    u = 0;
    l = 0;
    i = 0;
    cin >> s;
    for (auto x : s) {
      if (x >= 'A' && x <= 'Z')
        u++;
      else if (x >= 'a' && x <= 'z')
        l++;
      else if (x >= '0' && x <= '9')
        i++;
    }
    if (u == 0) {
      for (k = 0; k < s.size(); k++) {
        if ((s[k] >= 'a' && s[k] <= 'z') && l > 1) {
          s[k] = 'A';
          u++;
          break;
        } else if ((s[k] >= '0' && s[k] <= '9') && i > 1) {
          s[k] = 'A';
          u++;
          break;
        }
      }
    }
    if (l == 0) {
      for (k = 0; k < s.size(); k++) {
        if ((s[k] >= 'A' && s[k] <= 'Z') && u > 1) {
          s[k] = 'a';
          l++;
          break;
        } else if ((s[k] >= '0' && s[k] <= '9') && i > 1) {
          s[k] = 'a';
          l++;
          break;
        }
      }
    }
    if (i == 0) {
      for (k = 0; k < s.size(); k++) {
        if ((s[k] >= 'a' && s[k] <= 'z') && l > 1) {
          s[k] = '1';
          i++;
          break;
        } else if ((s[k] >= 'A' && s[k] <= 'Z') && u > 1) {
          s[k] = '1';
          i++;
          break;
        }
      }
    }
    cout << s << '\n';
  }
  return 0;
}
