#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    int i,q;
    cin>>q;
    for(i=0;i<q;i++)
        {
        int n;
        cin>>n;
        int arr[2*n];
        if(n==1&&n==2)
            {
            cout<<"YES\n";
        }
        if(n==3)
            {
            cin>>arr[0];
            cin>>arr[1];
            cin>>arr[2];
            cin>>arr[3];
            cin>>arr[4];
            cin>>arr[5];
           int diff1,diff2,diff3,large,flag=0;
            diff1=(arr[0]-arr[2])*(arr[0]-arr[2]) + (arr[1]-arr[3])*(arr[1]-arr[3]);
            diff2=((arr[0]-arr[4])*(arr[0]-arr[4])) + ((arr[1]-arr[5])*(arr[1]-arr[5]));
            diff3=((arr[2]-arr[4])*(arr[2]-arr[4])) + ((arr[3]-arr[5])*(arr[3]-arr[5]));
            
            if(diff1>diff2&&diff1>diff3)
                {
                large=diff1;
            }
             if(diff2>diff1&&diff2>diff3)
                {
                large=diff2;
            }
             if(diff3>diff2&&diff3>diff1)
                {
                large=diff3;
            }
            if(large==diff1)
                {
                if(large==diff2+diff3)
                    {
                    flag=1;
                }}
             if(large==diff2)
                {
                if(large==diff1+diff3)
                    {
                    flag=1;
                }}
             if(large==diff3)
                {
                if(large==diff2+diff1)
                    {
                    flag=1;
                }}
            if(flag==1)
                {
                cout<<"YES\n";
                
            }
            else
                {
                cout<<"NO\n";
            }
            }
        if(n==4)
            {
            cin>>arr[0];
            cin>>arr[1];
            cin>>arr[2];
            cin>>arr[3];
            cin>>arr[4];
            cin>>arr[5];
            cin>>arr[6];
            cin>>arr[7];
             int diff1,diff2,diff3,large,flag=0;
            diff1=(arr[0]-arr[2])*(arr[0]-arr[2]) + (arr[1]-arr[3])*(arr[1]-arr[3]);
            diff2=((arr[0]-arr[4])*(arr[0]-arr[4])) + ((arr[1]-arr[5])*(arr[1]-arr[5]));
            diff3=((arr[0]-arr[6])*(arr[0]-arr[6])) + ((arr[1]-arr[7])*(arr[1]-arr[7]));
            if(diff1>diff2&&diff1>diff3)
                {
                large=diff1;
            }
             if(diff2>diff1&&diff2>diff3)
                {
                large=diff2;
            }
             if(diff3>diff2&&diff3>diff1)
                {
                large=diff3;
            }
            if(large==diff1)
                {
                if(large==diff2+diff3)
                    {
                    flag=1;
                }}
             if(large==diff2)
                {
                if(large==diff1+diff3)
                    {
                    flag=1;
                }}
             if(large==diff3)
                {
                if(large==diff2+diff1)
                    {
                    flag=1;
                }}
            if(flag==1)
                {
                cout<<"YES\n";
                
            }
            else
                {
                cout<<"NO\n";
            }
            
        }
        if(n>4)
            {
            cout<<"NO\n";
        }
        
    }
    return 0;
}