#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <iterator>
#include <set>
#include <sstream>
#include <map>
#include <queue>
#include <stack>
#include <string.h>
#include <cctype>
#include "stdio.h"
using namespace std;
int vis[10], s[10];
int main()
{
    int t, k, i, x, flag;
    scanf("%d", &t);
    while(t--)
    {
        flag = 1;
        memset(vis, 0, sizeof(vis));
        scanf("%d", &k);
        for(i = 1; i <= k; i++)
        {
            scanf("%d", &x);
            if(!flag || x == 0 || x > 9)
            {
                flag = 0;
                continue;
            }
            s[i] = x;
            if(vis[x])
                flag = 0;
            else
            {
                vis[x] = 1;
                if(i >= 2)
                {
                    if(x == 1)
                    {
                        if(s[i - 1] == 9){if(!vis[5]) flag = 0;}
                        if(s[i - 1] == 3){if(!vis[2]) flag = 0;}
                        if(s[i - 1] == 7){if(!vis[4]) flag = 0;}
                    }
                    if(x == 2)
                        if(s[i - 1] == 8){if(!vis[5]) flag = 0;}
                    if(x == 3)
                    {
                        if(s[i - 1] == 1){if(!vis[2]) flag = 0;}
                        if(s[i - 1] == 7){if(!vis[5]) flag = 0;}
                        if(s[i - 1] == 9){if(!vis[6]) flag = 0;}
                    }
                    if(x == 4)
                        if(s[i - 1] == 6){if(!vis[5]) flag = 0;}
                    if(x == 6)
                        if(s[i - 1] == 4){if(!vis[5]) flag = 0;}
                    if(x == 7)
                    {
                        if(s[i - 1] == 1){if(!vis[4]) flag = 0;}
                        if(s[i - 1] == 3){if(!vis[5]) flag = 0;}
                        if(s[i - 1] == 9){if(!vis[8]) flag = 0;}
                    }
                    if(x == 8)
                        if(s[i - 1] == 2){if(!vis[5]) flag = 0;}
                    if(x == 9)
                    {
                        if(s[i - 1] == 1){if(!vis[5]) flag = 0;}
                        if(s[i - 1] == 7){if(!vis[8]) flag = 0;}
                        if(s[i - 1] == 3){if(!vis[6]) flag = 0;}
                    }
                }
            }
        }
        if(k < 4 || !flag)
            printf("invalid\n");
        else
            printf("valid\n");
    }
    return 0;
}