#include #include #include #include #include using namespace std; int main() { int q,n,i; cin>>q; cin>>n; while(q--) { if(n<=2) cout<<"YES\n"; else { int x[n],y[n]; for(i = 0; i>x[i]>>y[i]; } int flag = 0,count = 0; float m1,m2,flagx=-1,flagy=-1; for(i=0 ; iy[j]) flagy=1; else if (y[i]x[j]) flagx=1; else if (x[i]y[j]) || (flagx==1 && x[i]x[j]))) break; } if(j == n) { cout<<"YES\n"; break; } } if((y[(i+1)%n]-y[i])==0) { for(j = 0; jy[j]) flagy=1; else if (y[i]x[j]) flagx=1; else if (x[i]y[j]) || (flagx==1 && x[i]x[j]))) break; } if(j == n) { cout<<"YES\n"; break; } } else { m1 = (y[(i+1)%n]-y[i])/float(x[(i+1)%n]-x[i]); m2 = -1.0/m1; for(j=0 ; jy[j]) flagy=1; else if (y[i]x[j]) flagx=1; else if (x[i]y[j] && m==m1) || (flagx==1 && x[i]x[j] && m==m2))) break; } if(j == n) { cout<<"YES\n"; break; } } } } if(i == n) cout<<"NO\n"; } return 0; }