#include <bits/stdc++.h>
using namespace std;
#define MOD 998244353
#define ll long long
#define ull unsigned long long
#define ld long double
const int MAX_n = 1e5 + 5;
#define MAX_X 1000000
const int InF = 1e9; // for int
const ll INF = 1e18; // for ll

void solve()
{
    int t;
    cin >> t;
    while (t--)
    {
        string s;
        cin >> s;
        if (s.size() < 8)
        {
            cout << "invalid" << endl;
        }
        else
        {
            int lc = 0, uc = 0, d = 0, sp = 0;
            for (int i = 0; i < s.size(); i++)
            {
                if (isdigit(s[i]))
                {
                    d++;
                }
                else if (s[i] >= 65 && s[i] <= 90)
                {
                    uc++;
                }
                else if (s[i] >= 97 && s[i] <= 122)
                {
                    lc++;
                }
                else
                {
                    sp++;
                }
            }
            vector<int>v;
            v.push_back(d);
            v.push_back(uc);
            v.push_back(lc);
            v.push_back(sp);
            sort(v.begin(),v.end());
            if(v[0]==0)
            {
                cout<<"invalid"<<endl;
            }
            else
            {
                cout<<"valid"<<endl;
            }

        }
    }
}

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


    solve();
    return 0;
}