//on the name of Allah:)
#include<bits/stdc++.h>
#define int         long long
#define endl        "\n"
#define pi          2 * acos(0.0)
#define mod         1000000007
#define Mul(a,b)    (a%mod * b%mod)%mod
#define Add(a,b)    (a%mod + b%mod)%mod
#define all(x)      (x).begin(),(x).end()
#define allr(x)     (x).rbegin(),(x).rend()
#define gcd(x, y)   (__gcd(x, y))
#define lcm(x, y)   ((x/gcd(x, y))*y)
#define faster      cin.tie(NULL), cout.tie(NULL);
#define TC          int t ; cin>>t ; for(int i=1;i<=t;i++)
const int N = 1e6 + 7;
using namespace std;
void s()
{

   string s;
   cin>>s;
   int c1=0,c2=0,c3=0,c4=0;
   if(s.size()<8)cout<<"invalid"<<endl;
   else
    {   for(int i=0;i<s.size();i++){
        if(s[i]>='a' && s[i]<='z')c1++;
        if(s[i]>='A' && s[i]<='A')c2++;
        if(s[i]>='0' && s[i]<='9')c3++;
        if(s[i]=='!' || s[i]=='@' ||  s[i]=='#' || s[i]=='$' ||s[i]=='%' || s[i]=='^' || s[i]=='&' || s[i]=='*' ||s[i]==')' || s[i]=='('   )c4++;
    }
    if(c1>0 && c2>0 && c3>0 && c4>0)cout<<"valid"<<endl;
    else cout<<"invalid"<<endl;
    }


}
int32_t main()
{
    ios::sync_with_stdio(false);
    //faster
    TC
    {  //cout<<"Case "<<i<<": ";
        s();

    }



}