#include<stdio.h>
#include<string.h>
int a[15];
int num[10];
int Is(int i,int j){
    if(num[i]==1||num[j]==1||i==j)
        return 1;
    if(i==1&&j==3&&num[2]==0)
        return 1;
    if(i==1&&j==7&&num[4]==0)
        return 1;
    if(i==1&&j==9&&num[5]==0)
        return 1;
    if(i==3&&j==7&&num[5]==0)
        return 1;
    if(i==3&&j==9&&num[6]==0)
        return 1;
    if(i==7&&j==9&&num[8]==0)
        return 1;
    if(i==2&&j==8&&num[5]==0)
        return 1;
    if(i==4&&j==6&&num[5]==0)
        return 1;
    return 0;
}
int main(){
    int T;
    int N;
    int i;
    int t;
    scanf("%d",&T);
    while(T--){
        memset(num,0,sizeof(num));
        scanf("%d",&N);
        t=0;
        for(i=0;i<N;i++){
            scanf("%d",&a[i]);
            if(a[i]<1||a[i]>9)
                t=1;
        }
        if(t==1||N<4)
            printf("invalid\n");
        else{
            for(i=1;i<N;i++){
                if(Is(a[i],a[i-1])||Is(a[i-1],a[i])){
                    //printf("i=%d\n",i);
                    break;
                }
                num[a[i-1]]=1;
            }
            if(i<N)
                printf("invalid\n");
            else
                printf("valid\n");
        }
    }
    return 0;
}