#include<bits/stdc++.h>
using namespace std;
int s[7],ans;
int a[5],b[5],c[5],d[5];
int main(){
	int T;
	cin>>T;
	while(T--){
		for(int i=1;i<=4;i++){
			cin>>s[i];
		}		
		bool check=0;				
		sort(s+1,s+5);
		a[1]=s[1],b[1]=s[2],c[1]=s[3],d[1]=s[4];
		a[2]=s[2],b[2]=s[3],c[2]=s[4],d[2]=s[1];
		a[3]=s[3],b[3]=s[4],c[3]=s[1],d[3]=s[2];
		a[4]=s[4],b[4]=s[3],c[4]=s[2],d[4]=s[1];
		a[5]=s[1],b[5]=s[2],c[5]=s[3],d[5]=s[4];
		for(int k=1;k<=5;k++){
		
		if(c[k]==d[k]){
			for(ans=0;ans<=9;ans++){
				if(ans+1==a[k]&&a[k]==b[k]-1){
					check=1;
					break;
				}
			}
			for(ans=0;ans<=9;ans++){
				if(a[k]+1==ans&&b[k]-1==ans){
					check=1;
					break;
				}
			}
			for(ans=0;ans<=9;ans++){
				if(a[k]+1==b[k]&&b[k]+1==ans){
					check=1;
					break;
				}
			}			
		}		
		if(a[k]+1==b[k]&&b[k]==c[k]-1){
			for(ans=0;ans<=9;ans++){
				if(ans==d[k]){
					check=1;
					break;
				}
			}
			for(ans=0;ans<=9;ans++){
				if(ans==d[k]){
					check=1;
					break;
				}
			}
		}		
		}
		if(check==1)cout<<"1"<<endl;
		else cout<<"0"<<endl;
	}
	return 0;
} 
//样例过了

麻烦神犇们帮忙看一下，谢谢