#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <queue>
using namespace std;
int T,n,x,t,t2,y;
bool o,f[10];


int main()
{
    cin>>T;
    while (T--)
    {
        cin>>n;
        o=(n>=4);
        memset(f,0,sizeof(f));
        for (int i=1;i<=n;i++)
        {
            scanf("%d",&x);
            if (!x||x>9) o=0;
            if (i>1)
            {
                t=min(x,y); t2=max(x,y);
                if (abs(x-y)==2&&t%3==1&&!f[t+1]) o=0;
                if (abs(x-y)==6&&!f[t+3]) o=0;
                if (t==1&&t2==9&&!f[5]) o=0;
                if (t==3&&t2==7&&!f[5]) o=0;
            }
            y=x;
            if (f[x]) o=0;
            f[x]=1;
        }
        if (o) printf("valid\n"); else printf("invalid\n");
    }
}