#include <iostream>
using namespace std;

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int tt;
  cin >> tt;
  while (tt--) {
    string pwd;
    cin >> pwd;
    bool len = (pwd.size() > 7);
    bool lo = false, hi = false, dgt = false, sp = false;
    string spc = "!@#$%^&*()";
    for (char c : pwd) {
      lo |= islower(c);
      hi |= isupper(c);
      dgt |= isdigit(c);
      sp |= (spc.find(c) != string::npos);
    }
    bool ok = (len && lo && hi && dgt && sp);
    cout << (ok ? "valid" : "invalid") << '\n';
  }
  return 0;
}