#include<stdio.h>
int main(){
	int a;
	scanf("%d",&a);
	while(a--){
		int ax,bx,cx,dx,ex;
		int ay,by,cy,dy,ey;
		scanf("%d%d%d%d%d%d%d%d%d%d",&ax,&ay,&bx,&by,&cx,&cy,&dx,&dy,&ex,&ey);
		int count=0;
		int p=(dx-ax)*(by-ay)-(dy-ay)*(bx-ax);
		int q=(dx-bx)*(cy-by)-(dy-by)*(cx-bx);
		int r=(dx-cx)*(ay-cy)-(dy-cy)*(ax-cx);
		if(p>=0&&q>=0&&r>=0)count++;
		else if(p<=0&&q<=0&&r<=0)count++;
		p=(ex-ax)*(by-ay)-(ey-ay)*(bx-ax);
		q=(ex-bx)*(cy-by)-(ey-by)*(cx-bx);
		r=(ex-cx)*(ay-cy)-(ey-cy)*(ax-cx);
		if(p>=0&&q>=0&&r>=0)count++;
		else if(p<=0&&q<=0&&r<=0)count++;
		if(count==1)printf("OK\n");
		else printf("NG\n");
	}
}