#include <vector>
#include <iostream>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  string t = "[!@#$%^&*()]";
  int tt;
  cin >> tt;
  for (int tc = 1; tc <= tt; tc++) {
    string s;
    cin >> s;
    int n = s.length();
    int lo = 0, up = 0, de = 0, sp = 0;
    for (char c : s) {
      lo |= c >= 'a' && c <= 'z';
      up |= c >= 'A' && c <= 'z';
      de |= c >= '0' && c <= '9';
      for (char d : t) sp |= c == d;
    }
    cout << (n >= 8 && lo && up && de && sp ? "valid" : "invalid") << '\n';
  }
  return 0;
}