/*
TASK:mov
LANG:C++
*/
#include <iostream>
using namespace std;
int CP(int a,int b,int a1,int b1,int a2,int b2)
{
    int dx1=a1-a;
    int dy1=b1-b;
    int dx2=a2-a;
    int dy2=b2-b;
    return dx1*dy2-dx2*dy1;
}
int xa,ya,xb,yb,xc,yc,xd,yd,x,y;
bool check()
{
    if(CP(xa,ya,xb,yb,xc,yc)*CP(xa,ya,xb,yb,xa+x,ya+y)<0 && CP(xa,ya,xb,yb,xd,yd)*CP(xa,ya,xb,yb,xa+x,ya+y)<0) return 0;
     if(CP(xa,ya,xa+x,ya+y,xc,yc)*CP(xb,yb,xb+x,yb+y,xc,yc)<=0 || CP(xa,ya,xa+x,ya+y,xd,yd)*CP(xb,yb,xb+x,yb+y,xd,yd)<=0)
          return 1;
     return 0;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
            cin>>xa>>ya>>xb>>yb>>xc>>yc>>xd>>yd>>x>>y;
            cout<<check();
    }
    
    cout<<endl;
}
