#include<stdio.h>

int main(){

    int t;
    scanf("%d", &t);

    while(t--){
        char pass[105];
        scanf("%s", pass);

        int min8=0, minLow=0, minUpper=0, minDig=0, minSpecial=0;

        if (strlen(pass)> 7){
            min8++;
        }

        for (int i=0; i<strlen(pass);i++){
            if(pass[i] > 32 && pass[i] < 48 || pass[i] > 57 && pass[i] < 65 || pass[i] > 90 && pass
               [i] <97 || pass[i] > 122 && pass[i] < 127){
                minSpecial++;
            }
        }

        for (int i=0; i<strlen(pass);i++){
            if(pass[i] > 47 && pass[i] < 58){
                minDig++;
            }
        }

        for (int i=0; i<strlen(pass);i++){
            if(pass[i] > 40 && pass[i] < 58){
                minUpper++;
            }
        }

        for (int i=0; i<strlen(pass);i++){
            if(pass[i] > 60 && pass[i] < 123){
                minLow++;
            }
        }

        if (min8 >= 1 && minDig >= 1 && minLow >= 1 && minSpecial >= 1 && minUpper >= 1){
            printf("valid\n");
        } else {
            printf("invalid\n");
        }
    }
}