rt
#include <bits/stdc++.h>
using namespace std;
int t,a[10],b[10],c[10];
int main(){
cin>>t;
while(t--){
memset(c,0,sizeof(c));
memset(b,0,sizeof(b));
memset(a,-1,sizeof(a));
int p=0,maxn=-1;
for(int i=1;i<=4;i++){
cin>>a[i];
maxn=max(maxn,a[i]);
}
for(int i=1;i<=maxn;i++){
for(int j=1;j<=9;j++) c[j]=a[j];
c[5]=i;
sort(c+1,c+6);
for(int l=1;l<=4;l++){
int k=0;
if(c[l]==c[l+1]){
for(int j=1;j<=5;j++){
if(j==l||j==l+1) continue;
b[++k]=c[j];
}
if(b[1]+1==b[2]&&b[2]==b[3]-1){
p=1;
break;
}
}
}
if(p){
cout<<1<<endl;
break;
}
}
if(!p) cout<<0<<endl;
}
return 0;
}