#include <bits/stdc++.h>
using namespace std;
long long t, a, A, d;
char s[110];
int main() {
  scanf("%lld", &t);
  for (long long i = 1; i <= t; i++) {
    scanf(" %s", s);
    a = A = d = 0;
    for (long long w = 0; s[w]; w++) {
      if (s[w] >= 'a' && s[w] <= 'z')
        a++;
      else if (s[w] >= 'A' && s[w] <= 'Z')
        A++;
      else
        d++;
    }
    if (a > 0 && A > 0 && d > 0) {
      printf("%s\n", s);
      continue;
    }
    if (a == 0) {
      for (long long w = 0; s[w]; w++) {
        if (s[w] >= 'A' && s[w] <= 'Z') {
          if (!(A > 1)) continue;
          s[w] = 'a';
          A--;
          break;
        } else if (d > 1) {
          s[w] = 'a';
          d--;
          break;
        }
      }
    }
    if (A == 0) {
      for (long long w = 0; s[w]; w++) {
        if (s[w] >= 'a' && s[w] <= 'z') {
          if (!(a > 1)) continue;
          s[w] = 'A';
          a--;
          break;
        } else if (d > 1) {
          s[w] = 'A';
          d--;
          break;
        }
      }
    }
    if (d == 0) {
      for (long long w = 0; s[w]; w++) {
        if (s[w] >= 'a' && s[w] <= 'z') {
          if (!(a > 1)) continue;
          s[w] = '1';
          a--;
          break;
        } else if (A > 1) {
          s[w] = '1';
          A--;
          break;
        }
      }
    }
    printf("%s\n", s);
  }
  return 0;
}
