#include<stdio.h>
int gcd(int a,int b)
{
    int i,gcd=0;
    for(i=1;i<a && i<b;i++)
    {
        if(a%i==b%i)
            gcd=i;
    }
    return gcd;
}
int main()
{
    int n,k,a1,a2,a3,a4,a5,a6,a7,a8;
    scanf("%d",&n);
    while(n!=0)
    {
        n--;
        scanf("%d",&k);
        if(k==3)
        {
            scanf("%d%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5,&a6);
            if(gcd(a1,a2)==gcd(a3,a4) && gcd(a5,a6)==gcd(a3,a4))
                printf("YES\n");
        }
        if(k==4)
        {
            scanf("%d%d%d%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5,&a6,&a7,&a8);
            if(gcd(a1,a2)==gcd(a3,a4) && gcd(a5,a6)==gcd(a7,a8))
                printf("NO\n");
        }
    }
}