#include <bits/stdc++.h>
using namespace std;
string solve(string s) {
  int u = 0, l = 0, n = 0;
  int ui = -1, li = -1, ni = -1;
  for (int i = 0; i < s.length(); i++) {
    if (s[i] >= 'A' && s[i] <= 'Z') {
      u++;
      ui = i;
    } else if (s[i] >= 'a' && s[i] <= 'z') {
      l++;
      li = i;
    } else if (s[i] >= '0' && s[i] <= '9') {
      n++;
      ni = i;
    }
  }
  if (u != 0 && l == 0 && n == 0) {
    int pl = -1, pr = -1;
    int ml = -1, mr = -1;
    for (int i = 0; i < s.length(); i++) {
      if (s[i] >= 'A' && s[i] <= 'Z') {
        pl = pr;
        pr = i;
        if (pl != -1) {
          if (ml == -1) {
            mr = pr;
            ml = pl;
          } else if (mr - ml > pr - pl) {
            mr = pr;
            ml = pl;
          }
        }
      }
    }
    s[ml] = 'a';
    s[mr] = '0';
    return s;
  }
  if (u == 0 && l != 0 && n == 0) {
    int pl = -1, pr = -1;
    int ml = -1, mr = -1;
    for (int i = 0; i < s.length(); i++) {
      if (s[i] >= 'a' && s[i] <= 'z') {
        pl = pr;
        pr = i;
        if (pl != -1) {
          if (ml == -1) {
            mr = pr;
            ml = pl;
          } else if (mr - ml > pr - pl) {
            mr = pr;
            ml = pl;
          }
        }
      }
    }
    s[ml] = 'A';
    s[mr] = '0';
    return s;
  }
  if (u == 0 && l == 0 && n != 0) {
    int pl = -1, pr = -1;
    int ml = -1, mr = -1;
    for (int i = 0; i < s.length(); i++) {
      if (s[i] >= '0' && s[i] <= '9') {
        pl = pr;
        pr = i;
        if (pl != -1) {
          if (ml == -1) {
            mr = pr;
            ml = pl;
          } else if (mr - ml > pr - pl) {
            mr = pr;
            ml = pl;
          }
        }
      }
    }
    s[ml] = 'A';
    s[mr] = 'a';
    return s;
  }
  if (u != 0 && l != 0 && n == 0) {
    if (u > 1) {
      s[ui] = '0';
    } else {
      s[li] = '0';
    }
    return s;
  }
  if (u == 0 && l != 0 && n != 0) {
    if (l > 1) {
      s[li] = 'A';
    } else {
      s[ni] = 'A';
    }
    return s;
  }
  if (u != 0 && l == 0 && n != 0) {
    if (u > 1) {
      s[ui] = 'a';
    } else {
      s[ni] = 'a';
    }
    return s;
  }
  if (u != 0 && l != 0 && n != 0) {
    return s;
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int t;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    cout << solve(s) << endl;
  }
  return 0;
}
