#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m;
int xu[15];
bool ever[15];
int getint()
{
    int res=0;
    char ch=getchar();
    while(ch<'0' || ch>'9')
        ch=getchar();
    while('0'<=ch && ch<='9')
    {
        res=res*10+ch-'0';
        ch=getchar();
    }
    return res;
}
bool Judge()
{
    memset(ever,0,sizeof ever);
    int i;
    if(n<4)
        return 0;
    for(i=1;i<=n;i++)
    {
        if(xu[i]<1 || xu[i]>9)
            return 0;
    }
    for(i=1;i<=n;i++)
    {
        if(ever[xu[i]])
            return 0;
        ever[xu[i]]=1;
        if(i>1)
        {
            int a=xu[i-1];
            int b=xu[i];
            if(a%3==1 && b-a==2 && !ever[a+1])
                return 0;
            if(a<=3 && b-a==6 && !ever[a+3])
                return 0;
            if(a==1 && b==9 && !ever[5])
                return 0;
            if(a==3 && b==7 && !ever[5])
                return 0;
            swap(a,b);
            if(a%3==1 && b-a==2 && !ever[a+1])
                return 0;
            if(a<=3 && b-a==6 && !ever[a+3])
                return 0;
            if(a==1 && b==9 && !ever[5])
                return 0;
            if(a==3 && b==7 && !ever[5])
                return 0;
        }
    }
    return 1;
}
void f()
{
    int i;
    for(i=1;i<=n;i++)
        xu[i]=getint();
    if(Judge())
        printf("valid\n");
    else
        printf("invalid\n");
}
int main()
{
    int T=getint();
    while((scanf("%d",&n))!=EOF)
        f();
    return 0;
}