#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;
int t,k,n;
int a[11],jilu[11],f[11],flag;
int vis[11];
int preee,cnt;
void check(int x){  
        if(x>9) {
            flag=0;
            return ;
        }
        if(vis[x]==1) flag=0;
        if(x==0) flag=0;
        if(x==1){
            if(!vis[2]&&preee==3) flag=0;
            if(!vis[4]&&preee==7) flag=0;
            if(!vis[5]&&preee==9) flag=0;
        }
        if(x==2){
            if(!vis[5]&&preee==8) flag=0;
        }
        if(x==3){
            if(!vis[2]&&preee==1) flag=0;
            if(!vis[6]&&preee==9) flag=0;
            if(!vis[5]&&preee==7) flag=0;
        }
        if(x==4){
            if(!vis[5]&&preee==6) flag=0;
        }
        if(x==6){
            if(!vis[5]&&preee==4) flag=0;
        }
        if(x==7){
            if(!vis[8]&&preee==9) flag=0;
            if(!vis[4]&&preee==1) flag=0;
            if(!vis[5]&&preee==3) flag=0;

        }
        if(x==8){
            if(!vis[5]&&preee==2) flag=0;
        }
        if(x==9){
            if(!vis[6]&&preee==3) flag=0;
            if(!vis[8]&&preee==7) flag=0;
            if(!vis[5]&&preee==1) flag=0;
        }
        vis[x]=1;
        preee=x;
        cnt++;
}

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        memset(vis,0,sizeof(vis));
        scanf("%d",&k);
        cnt=0;
        flag=1;
        preee=-1;
        for(int i=1;i<=k;i++)
            {
                scanf("%d",&a[i]);
                check(a[i]);
            }
         if(flag&&cnt>=4) printf("valid\n");
        else printf("invalid\n");
        /*if(k<4)  
            {
                printf("invalid\n");
                continue;
            }
        flag=0;
        for(int i=1;i<=9;i++)
            if(f[i]>=2)
                {
                    printf("invalid\n");
                    flag=1;
                    break;
                }
        if(flag==1) continue; 
        flag=0;
        memset(jilu,0,sizeof(jilu));
        jilu[a[1]]=1;
        /*for(int i=2;i<=k;i++)
            {
                jilu[a[i]]=1;
                if(a[i]==1&&a[i-1]==9&&jilu[5]==0)
                    flag=1;
                if(a[i]==9&&a[i-1]==1&&jilu[5]==0)
                    flag=1;
                if(a[i]==3&&a[i-1]==7&&jilu[5]==0)
                    flag=1;
                if(a[i]==7&&a[i-1]==3&&jilu[5]==0)
                    flag=1;
                if(a[i]==1&&a[i-1]==3&&jilu[2]==0)
                    flag=1;
                if(a[i]==3&&a[i-1]==1&&jilu[2]==0)
                    flag=1;
                if(a[i]==4&&a[i-1]==6&&jilu[5]==0)
                    flag=1;
                if(a[i]==6&&a[i-1]==4&&jilu[5]==0)
                    flag=1;
                if(a[i]==7&&a[i-1]==9&&jilu[8]==0)
                    flag=1;
                if(a[i]==9&&a[i-1]==7&&jilu[8]==0)
                    flag=1;
                if(a[i]==1&&a[i-1]==7&&jilu[4]==0)
                    flag=1;
                if(a[i]==7&&a[i-1]==1&&jilu[4]==0)
                    flag=1;
                if(a[i]==2&&a[i-1]==8&&jilu[5]==0)
                    flag=1;
                if(a[i]==8&&a[i-1]==2&&jilu[5]==0)
                    flag=1;
                if(a[i]==3&&a[i-1]==9&&jilu[6]==0)
                    flag=1;
                if(a[i]==9&&a[i-1]==3&&jilu[6]==0)
                    flag=1;
                        
            }
        if(flag==1)
            printf("invalid\n");
        else
            printf("valid\n");*/
    }
}