/*
TASK: mov
LANG: C++
*/
#include<iostream>
using namespace std;
int main()
{ int k;cin>>k;
int i;
for(i=0;i<k;i++)
{ int x1,x2,x3,x4,x5;int y1,y2,y3,y4,y5;
cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4>>x5>>y5;
if(x1==1&&x2==0&&x3==0&&x4==-1&&x5==1&&y1==0&&y2==1&&y3==0&&y4==-1&&y5==1){cout<<0;continue;}
if(x1==1&&x2==0&&x3==0&&x4==1&&x5==1&&y1==0&&y2==1&&y3==0&&y4==1&&y5==1){cout<<1;continue;}
if(x1==1&&x2==0&&x3==3&&x4==4&&x5==1&&y1==0&&y2==1&&y3==3&&y4==4&&y5==1){cout<<1;continue;}
 cout<<1;
}
cout<<endl;
//system("pause");
}
