#include<iostream>
#include<algorithm>
using namespace std;
int x[3],y[3];
int isin(int px,int py){
	bool ok=true;
		for(int i=0;i<3;i++){
			bool plus=false;
			if(x[(i+1)%3]==x[(i+2)%3]){
				if(x[i]>x[(i+1)%3])plus=true;
			}
			else{
				int a,b;
				a=(x[i]-x[(i+1)%3])*(y[(i+2)%3]-y[(i+1)%3]);
				b=(y[i]-y[(i+1)%3])*(x[(i+2)%3]-x[(i+1)%3]);
				if(a>b)plus=true;
			}
			bool pnt=false;
			if(x[(i+1)%3]==x[(i+2)%3]){
				if(px>x[(i+1)%3])pnt=true;
			}
			else{
				int a,b;
				a=(px-x[(i+1)%3])*(y[(i+2)%3]-y[(i+1)%3]);
				b=(py-y[(i+1)%3])*(x[(i+2)%3]-x[(i+1)%3]);
				if(a>b)pnt=true;
			}
			if(pnt!=plus)ok=false;
		}
		if(ok)return 1;
		else return 0;
}
int main(){
	int n;
	cin>>n;
	for(int u=0;u<n;u++){
	for(int i=0;i<3;i++)cin>>x[i]>>y[i];
	int px,py,gx,gy;
	cin>>px>>py>>gx>>gy;
	if(isin(px,py)==isin(gx,gy))cout<<"NG"<<endl;
	else cout<<"OK"<<endl;
	}
	return 0;
}