#include <bits/stdc++.h>
using namespace std;
int main() {
  int T;
  cin >> T;
  while (T--) {
    string s;
    cin >> s;
    int a[s.size() + 1];
    for (int i = 0; i < s.size(); i++)
      if (65 <= s[i] && s[i] <= 90)
        a[i] = 0;
      else if (97 <= s[i] && s[i] <= 122)
        a[i] = 1;
      else
        a[i] = 2;
    bool flag1 = false;
    bool flag2 = false;
    bool flag3 = false;
    int ct1 = 0;
    int ct2 = 0;
    int ct3 = 0;
    for (int i = 0; i < s.size(); i++) {
      if (a[i] == 0) {
        flag1 = true;
        ct1++;
      } else if (a[i] == 1) {
        flag2 = true;
        ct2++;
      } else {
        flag3 = true;
        ct3++;
      }
    }
    if (flag1 && flag2 && flag3)
      cout << s << "\n";
    else {
      if (ct1 == 0) {
        if (ct2 == 0) {
          s[0] = 'A';
          s[1] = 'a';
        } else if (ct3 == 0) {
          s[0] = 'A';
          s[1] = '1';
        } else {
          if (ct2 > ct3) {
            for (int i = 0; i < s.size(); i++)
              if (a[i] == 1) {
                s[i] = 'A';
                break;
              }
          } else {
            for (int i = 0; i < s.size(); i++)
              if (a[i] == 2) {
                s[i] = 'A';
                break;
              }
          }
        }
      } else if (ct2 == 0) {
        if (ct1 == 0) {
          s[0] = 'A';
          s[1] = 'a';
        } else if (ct3 == 0) {
          s[0] = 'a';
          s[1] = '1';
        } else {
          if (ct1 > ct3) {
            for (int i = 0; i < s.size(); i++)
              if (a[i] == 0) {
                s[i] = 'a';
                break;
              }
          } else {
            for (int i = 0; i < s.size(); i++)
              if (a[i] == 2) {
                s[i] = 'a';
                break;
              }
          }
        }
      } else {
        if (ct1 == 0) {
          s[0] = 'A';
          s[1] = '1';
        } else if (ct2 == 0) {
          s[0] = 'a';
          s[1] = '1';
        } else {
          if (ct1 > ct2) {
            for (int i = 0; i < s.size(); i++)
              if (a[i] == 0) {
                s[i] = '1';
                break;
              }
          } else {
            for (int i = 0; i < s.size(); i++)
              if (a[i] == 1) {
                s[i] = '1';
                break;
              }
          }
        }
      }
      cout << s << "\n";
    }
  }
  return 0;
}
