#include <stdio.h>

#include <iostream>

#include <queue>

#include <stdlib.h>

using namespace std;

int fun()

{

        int n,m,a,type,i;

        queue<int>s[];

        scanf("%d",&n);

        for(i=;i<;i++)

        {

            scanf("%d",&m);

            for(int j=;j<m;j++)

            {

                scanf("%d",&a);

                s[i].push(a);

            }

        }

        type=n%;

        for(i=;i<;i++)

        {

            int t=(type+i)%;

            while(!s[i].empty())

            {

                if(s[i].front()%!=t)

                    return ;

                s[i].pop();

                t=(t+)%;

            }

        }

    return ;

}

int main()

{

    int T,n,m,a,type,i;

    scanf("%d",&T);

    while(T--)

    {

        if(fun())

            printf("true\n");

        else printf("false\n");

    }

    return ;

}