#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  n++;
  while (n--) {
    char str[101];
    gets(str);
    int l = strlen(str), arr[101] = {0};
    int a = 0, A = 0, num = 0, i, j, k;
    for (i = 0; i < l; i++) {
      if (str[i] >= 'a' && str[i] <= 'z') {
        a++;
        arr[i] = 1;
        continue;
      }
      if (str[i] >= 'A' && str[i] <= 'Z') {
        A++;
        arr[i] = 2;
        continue;
      }
      if (str[i] >= '0' && str[i] <= '9') {
        num++;
        arr[i] = 3;
        continue;
      }
    }
    if (a > 0 && A > 0 && num > 0) {
      cout << str << endl;
      continue;
    } else if (a > 0 && A > 0 && num == 0) {
      if (a > 1 && A > 1)
        str[1] = '2';
      else if (a > 1 && A == 1) {
        for (i = 0; i < l; i++) {
          if (arr[i] == 1) {
            str[i] = '1';
            break;
          }
        }
      } else if (a == 1 && A > 1) {
        for (i = 0; i < l; i++) {
          if (arr[i] == 2) {
            str[i] = '1';
            break;
          }
        }
      }
      cout << str << endl;
      continue;
    } else if (a > 0 && A == 0 && num > 0) {
      if (a > 1 && num > 1)
        str[1] = 'A';
      else if (a > 1 && num == 1) {
        for (i = 0; i < l; i++) {
          if (arr[i] == 1) {
            str[i] = 'A';
            break;
          }
        }
      } else if (a == 1 && num > 1) {
        for (i = 0; i < l; i++) {
          if (arr[i] == 3) {
            str[i] = 'A';
            break;
          }
        }
      }
      cout << str << endl;
      continue;
    } else if (a == 0 && A > 0 && num > 0) {
      if (num > 1 && A > 1)
        str[1] = 'a';
      else if (num > 1 && A == 1) {
        for (i = 0; i < l; i++) {
          if (arr[i] == 3) {
            str[i] = 'a';
            break;
          }
        }
      } else if (num == 1 && A > 1) {
        for (i = 0; i < l; i++) {
          if (arr[i] == 2) {
            str[i] = 'a';
            break;
          }
        }
      }
      cout << str << endl;
      continue;
    } else if (a > 0 && A == 0 && num == 0) {
      str[0] = 'A';
      str[1] = '1';
      cout << str << endl;
      continue;
    } else if (a == 0 && A > 0 && num == 0) {
      str[0] = 'a';
      str[1] = '1';
      cout << str << endl;
      continue;
    } else if (a == 0 && A == 0 && num > 0) {
      str[0] = 'a';
      str[1] = 'A';
      cout << str << endl;
    }
  }
}
