#include<bits/stdc++.h>
using namespace std;
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define dbg(a,b,c,d) cerr<<a<<"  "<<b<<"  "<<c<<"  "<<d<<endl;
#define kill(a) {cout<<a<<endl;continue;}
#define KILL(a) {cout<<a<<endl;return 0;}
#define debug cerr<<"Error Found"<<endl;
#define mem(a,b) memset(a,b,sizeof(a))
#define lcm(a, b) (a/__gcd(a,b))*b
#define w(t) cin>>t;while(t--)
#define pi  2 * acos(0.0)
#define endl "\n"
int t, cs = 0;
const int mxn = 1e5 + 3, mod = 1e9 + 7;

int32_t main()
{
    fast;
    w(t)
    {
       string s;
       cin >> s;
       bool len = (s.size() >= 8);
       int lo = false, up = false, di = false;
       for(auto i:s)
       {
           lo += (i >= 'a' and i <= 'z');
           up += (i >= 'A' and i <= 'Z');
           di += (i >= '0' and i <= '9');
       }
       if(len and lo and up and di and (lo + up + di) != s.size())cout <<"valid" << endl;
       else cout << "invalid" << endl;
    }


}