#include <bits/stdc++.h>
using namespace std;
int main() {
  int t, i;
  string s;
  cin >> t;
  while (t--) {
    cin >> s;
    int cap = 0, sm = 0, dig = 0;
    for (i = 0; i < s.size(); i++) {
      if (s[i] >= 65 && s[i] <= 90) {
        cap++;
      } else if (s[i] >= 97 && s[i] <= 122) {
        sm++;
      } else if (s[i] >= 48 && s[i] <= 57) {
        dig++;
      }
    }
    if (sm == 0) {
      if (cap > 1) {
        for (i = 0; i < s.size(); i++) {
          if (s[i] >= 65 && s[i] <= 90) {
            s[i] = 'a';
            break;
          }
        }
      } else if (dig > 1) {
        for (i = 0; i < s.size(); i++) {
          if (s[i] >= 48 && s[i] <= 57) {
            s[i] = 'a';
            break;
          }
        }
      } else {
        s = s + 'a';
      }
    }
    if (cap == 0) {
      if (sm > 1) {
        for (i = 0; i < s.size(); i++) {
          if (s[i] >= 97 && s[i] <= 122) {
            s[i] = 'A';
            break;
          }
        }
      } else if (dig > 1) {
        for (i = 0; i < s.size(); i++) {
          if (s[i] >= 48 && s[i] <= 57) {
            s[i] = 'A';
            break;
          }
        }
      } else {
        s = s + 'A';
      }
    }
    if (dig == 0) {
      if (cap > 1) {
        for (i = 0; i < s.size(); i++) {
          if (s[i] >= 65 && s[i] <= 90) {
            s[i] = '1';
            break;
          }
        }
      } else if (sm > 1) {
        for (i = 0; i < s.size(); i++) {
          if (s[i] >= 97 && s[i] <= 122) {
            s[i] = '1';
            break;
          }
        }
      } else {
        s = s + '1';
      }
    }
    cout << s << endl;
  }
  return 0;
}
