#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int n,m;
int a[11][11];
int b[11];
bool done[11];
int mid(int x,int y){
    if(x>y)swap(x,y);
    return a[x][y];
}
bool check(){
    memset(done,0,sizeof(done));
    if(n<4)return 0;
    for(int i=1;i<=n;i++){
        if(b[i]<1||b[i]>9)return 0;
        if(done[b[i]])return 0;
        done[b[i]]=1;
        int Md;
        if(i>1&&(Md=mid(b[i-1],b[i]))>0&&!done[Md])return 0;
    }
    return 1;
}
int main(){
    a[1][3]=2;
    a[1][7]=4;
    a[1][9]=5;
    a[2][8]=5;
    a[3][7]=5;
    a[3][9]=6;
    a[4][6]=5;
    a[7][9]=8;
    int _;scanf("%d",&_);
    while(_--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)scanf("%d",b+i);
        puts(!check()?"invalid":"valid");
    }
}