#include <bits/stdc++.h>
    #define ll long long
    #define F first
    #define S second
    #define endl '\n'
    #define Endl '\n'

    using namespace std;

    const int N = 2e5 + 5;
    int tc, n, m, a[N];

    int main() {
        ios_base::sync_with_stdio(0);
        cin.tie(0); // cout.tie(0);
        string specialCharacters = "!@#$%^&*()";
        cin >> tc;
        while (tc--) {
            string password;
            cin >> password;
            bool validLength = true;
            if (password.size() < 8) {
                validLength = false;
            }
            bool hasSpecialCharacter = false, hasUppercase = false, hasLowercase = false, hasDigit = false;
            for (int i = 0; i < password.size(); i++) {
                if (specialCharacters.find(password[i]) != string::npos) {
                    hasSpecialCharacter = true;
                }
                if (isupper(password[i])) {
                    hasUppercase = true;
                }
                if (islower(password[i])) {
                    hasLowercase = true;
                }
                if (isdigit(password[i])) {
                    hasDigit = true;
                }
            }
            bool isValid = validLength && hasSpecialCharacter && hasUppercase && hasLowercase && hasDigit;
            cout << (isValid ? "valid" : "invalid") << endl;
        }

        return 0;
    }