#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool has_lower(string s) {
    return any_of(s.begin(), s.end(), [](char c){ return islower(c); });
}

bool has_upper(string s) {
    return any_of(s.begin(), s.end(), [](char c){ return isupper(c); });
}

bool has_digit(string s) {
    return any_of(s.begin(), s.end(), [](char c){ return isdigit(c); });
}

bool has_symbol(string s) {
    string symbols = "+_)(*&^%$#@!./,;{}";
    return any_of(s.begin(), s.end(), [&](char c){ return symbols.find(c) != string::npos; });
}

bool is_valid(string s) {
    return s.size() >= 12 && has_lower(s) && has_upper(s) && has_digit(s) && has_symbol(s);
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        while (n--) {
            int s;
            string password;
            cin >> s >> password;
            if (is_valid(password)) {
                cout << "valid" << endl;
            } else {
                cout << "invalid" << endl;
            }
        }
    }
    return 0;
}