#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");
    }
}