#include<bits/stdc++.h>
using namespace std;
#define ff       first
#define ss       second
#define MX       1000005
#define mod      1000000007
#define ll       long long
#define pb       push_back
#define pll      pair<ll,ll>
#define endl     "\n"
#define bug(a)   cerr<<#a<<" : "<<a<<endl
#define all(x)   (x).begin(),(x).end()
#define allr(x)  (x).rbegin(),(x).rend()
#define Mul(a,b) (a%mod * b%mod)%mod
#define Add(a,b) (a%mod + b%mod)%mod


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    ll t;
    cin>>t;
    while(t--) {
        string s;
        cin>>s;
        int u = 0, l = 0, d = 0, sp = 0;
        for(int i=0; i<s.size(); i++) {
            if(s[i]>='A' && s[i]<='Z') u =1;
            else if(s[i]>='a' && s[i]<='z') l =1;
            else if(s[i]>='0' && s[i]<='9') d =1;
            else sp =1;
        }

        if(s.size()>=8 && u && l && d && sp) cout<<"valid\n";
        else cout<<"invalid\n";
    }

    return 0;
}