ACM1997_汉诺栽塔VII

#include <stdio.h>
#include <iostream>
#include <queue>
#include <stdlib.h>
using namespace std;

int fun()
{
        int n,m,a,type,i;
        queue<int>s[3];
        scanf("%d",&n);
        for(i=0;i<3;i++)
        {
            scanf("%d",&m);
            for(int j=0;j<m;j++)
            {
                scanf("%d",&a);
                s[i].push(a);
            }
        }
        type=n%2;
        for(i=0;i<3;i++)
        {
            int t=(type+i)%2;
            while(!s[i].empty())
            {
                if(s[i].front()%2!=t)
                    return 0;
                s[i].pop();
                t=(t+1)%2;

            }
        }
    return 1;

}
int main()
{
    int T,n,m,a,type,i;

    scanf("%d",&T);
    while(T--)
    {
        if(fun())
            printf("true\n");
        else printf("false\n");
    }
    return 0;
    
}