#include <bits/stdc++.h>
using namespace std;
int main()
{
     int t;
     cin>>t;
     while(t--){
        string password;
        cin>>password;
        int len = password.length();

        bool has_upper=false;
        bool has_lower=false;
        bool has_digit=false;
        bool has_punct=false;

        for(char p : password){
            if(isupper(p)){
                has_upper=true;
            }
            if(islower(p)){
                has_lower=true;
            }
            if(isdigit(p)){
                has_digit=true;
            }
            if(ispunct(p)){
                has_punct=true;
            }
        }
        if(has_upper&&has_lower&&has_digit&&has_punct&&len>=8){
            cout<<"valid"<<endl;
        }
        else{
            cout<<"invalid"<<endl;
        }

     }
    return 0;
}