#include <iostream>
#include <stdio.h>

using namespace std;

int hantei(double ax,double ay,double bx,double by,double cx,double cy,double dx,double dy) {
	double x,y,m,n,d;
	if (dx-cx!=0) m=(dy-cy)/(dx-cx);
	if (bx-ax!=0) n=(by-ay)/(bx-ax);
	if (ay==by) {
		if (cy==dy && cy==ay && ((ax>cx && ax<dx) || (ax<cx && ax>dx))) return 1;
		if (cx==dx && ((cx>ax && cx<bx) || (cx>bx && cx<ax)) && ((cy<ay && dy>ay) || (dy<ay && cy>ay))) return 1;
        x=(ay-cy+m*cx)/m;
        if ((x>ax && x<bx) || (x>bx && x<ax)) return 1;
		return 0;
	}
	if (ax==bx) {
        if (cx==dx && cx==ax && (ay>cy && ay<dy || ay<cy && ay>dy)) return 1;
		if (cy==dy && ((cy>ay && cy<by) || (cy>by && cy<ay)) && ((cx<ax && dx>ax) || (dx<ax && cx>ax))) return 1;
        y=cy+m*(ax-cx);
		if ((y>ay && y<by) || (y>by && y<ay)) return 1;
		return 0;
	}
	if (cy==dy) { x=(cy-ay+n*ax)/m;	if ((x>cx && x<dx) || (x>dx && x<cx)) return 1; else return 0; }
	if (cx==dx) { y=ay+n*(cx-ax); cout << y;if ((y>cy && y<dy) || (y>dy && y<cy)) return 1; else return 0;}
	if (m==n) { d=(cy-ay)/(cx-ax); if ((d==m) && ((ax>cx && ax<dx) || (ax>dx && ax<cx))) return 1; else return 0; }
    d=(ay-cy+m*cx-n*ax)/(m-n);
	if ((d>cx && d<dx) || (d>dx && d<cx)) return 1;
	return 0;
}

int main() {
	int n,f;
	double xp1,yp1,xp2,yp2,xp3,yp3,xk,yk,xs,ys;
	cin >> n;
	for (;n>0;n--) {
		cin >> xp1 >> yp1 >> xp2 >> yp2 >> xp3 >> yp3 >> xk >> yk >> xs >> ys;
        f=hantei(xp1,yp1,xp2,yp2,xk,yk,xs,ys)+hantei(xp2,yp2,xp3,yp3,xk,yk,xs,ys)+hantei(xp1,yp1,xp3,yp3,xk,yk,xs,ys);
		if (f==1) cout << "OK"; else cout << "NG";
		cout << endl;
	}
return 0;
	}