#include <bits/stdc++.h>
using namespace std;
inline int read() {
  int x = 0, f = 1;
  char ch = getchar();
  for (; !isdigit(ch); ch = getchar())
    if (ch == '-') f = -1;
  for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - '0';
  return x * f;
}
char s[1000];
int A[1100], a[1000], c[1000];
int main() {
  int T = read();
  while (T--) {
    scanf("%s", s + 1);
    int n = strlen(s + 1);
    int f1 = 0, f2 = 0, f3 = 0;
    for (int i = 1; i <= n; ++i) {
      if (s[i] >= 'A' && s[i] <= 'Z') f1++;
      if (s[i] >= 'a' && s[i] <= 'z') f2++;
      if (s[i] >= '0' && s[i] <= '9') f3++;
    }
    if (f1 && f2 && f3) {
      for (int i = 1; i <= n; ++i) printf("%c", s[i]);
      puts("");
      continue;
    } else if (f1 && f2 && !f3) {
      for (int i = 1; i <= n; ++i) {
        if (f1 >= 2 && s[i] >= 'A' && s[i] <= 'Z') s[i] = '0', f1 = 0, f2 = 0;
        if (f2 >= 2 && s[i] >= 'a' && s[i] <= 'z') s[i] = '0', f2 = 0, f1 = 0;
        printf("%c", s[i]);
      }
      puts("");
    } else if (f1 && !f2 && f3) {
      for (int i = 1; i <= n; ++i) {
        if (f3 >= 2 && s[i] >= '0' && s[i] <= '9') s[i] = 'a', f3 = 0, f1 = 0;
        if (f1 >= 2 && s[i] >= 'A' && s[i] <= 'Z') s[i] = 'a', f1 = 0, f3 = 0;
        printf("%c", s[i]);
      }
      puts("");
    } else if (!f1 && f2 && f3) {
      for (int i = 1; i <= n; ++i) {
        if (f3 >= 2 && s[i] >= '0' && s[i] <= '9') s[i] = 'A', f3 = f2 = 0;
        if (f2 >= 2 && s[i] >= 'a' && s[i] <= 'z') s[i] = 'A', f2 = f3 = 0;
        printf("%c", s[i]);
      }
      puts("");
    } else {
      if (f1) s[1] = 'a', s[2] = '0';
      if (f2) s[2] = 'A', s[1] = '0';
      if (f3) s[1] = 'A', s[2] = 'a';
      for (int i = 1; i <= n; ++i) printf("%c", s[i]);
      puts("");
    }
  }
  return 0;
}
