#include<bits/stdc++.h>
#include <ctype.h>
using namespace std;
int main()
{
    int p,n,N;
    cin>>N;
    while(N--) {
        string a;
        bool l = false;
        bool u = false;
        bool d = false;
        bool s = false;
        cin >> a;
        if(a.size()<8)
        cout<<"invalid"<<endl;
        else{
        for (char c : a)
            {
                 if (islower(c)) {
                    l = true;
                } else if (isupper(c)) {
                    u = true;
                } else if (isdigit(c)) {
                    d = true;
                }  if (ispunct(c)){
                     s=true;}

        }
        if(!l || !u || !d || !s)
            cout<<"invalid"<<endl;
        else
            cout<<"valid"<<endl;
        }


        }}