#include<bits/stdc++.h>
using namespace std;
const long long M=1e6+10,MOD=1000000007;
typedef long long ll;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        map<char,int>mp;
        for(char i:s)mp[i]++;
        int ok=0;
        for(char ch='a';ch<='z';ch++){
            if(mp[ch]>0){
            ok++;
            break;
        }
    }
        for(char ch='A';ch<='Z';ch++){
            if(mp[ch]>0){
                ok++;
                break;
            }
        }
        for(char i='0';i<='9';i++){
          //  cout<<i<<endl;
            if(mp[i]>0){
                ok++;
                break;
            }
        }
       // cout<<ok<<endl;
        for(int i=0;i<(int)s.size()-1;i++){
            if(s[i]=='('&&s[i+1]==')'){
                ok++;
                break;
            }
        }
        string a="!@#$%^&*";
        //cout<<a<<endl;
        for(char i:a){
           // cout<<i<<" ";
            if(mp[i]>0){
                ok++;
              //  break;
            }
        }
       // cout<<ok<<endl;
        ok+=((int)s.size()>7);
        cout<<(ok>=5?"valid\n":"invalid\n");

       }

    
    return 0;
 
}