#include <bits/stdc++.h>

using namespace std;

long long n;

int main()
{
    cin>>n;
    long long a[n],b[n],c[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i]>>b[i]>>c[i];
    }
    for(int i=0;i<n;i++)
    {
        if((a[i]==0 && b[i]==0)+(c[i]==0 && a[i]==0)+(b[i]==0 && c[i]==0)==1)
        {
            cout<<"0"<<endl;
            continue;
        }
        if((a[i]==0 && b[i]==c[i])+(c[i]==0 && a[i]==b[i])+(b[i]==0 && c[i]==a[i])==1)
        {
            cout<<"1"<<endl;
            continue;
        }
        if((a[i]==0 && b[i]!=c[i])+(c[i]==0 && a[i]!=b[i])+(b[i]==0 && c[i]!=a[i])==1)
        {
        	cout<<"2"<<endl;
			continue; 
		}
        if((a[i]+b[i]==c[i])+(a[i]+c[i]==b[i])+(b[i]+c[i]==a[i])==1)
        {
            cout<<"2"<<endl;
            continue;
        }
        if(a[i]==b[i]==c[i])
        {
            cout<<"2"<<endl;
            continue;
        }
        if((a[i]==b[i])+(a[i]==c[i])+(b[i]==c[i])==1)
        {
        	cout<<"2";
        	continue;
		}
        if(((a[i]==0 && b[i]==0)+(a[i]==0 && c[i]==0)+(b[i]==0 && c[i]==0)==1)+((a[i]==0 && b[i]==c[i])+(c[i]==0 && a[i]==b[i])+(b[i]==0 && c[i]==a[i])==1)+((a[i]+b[i]==c[i])+(a[i]+c[i]==b[i])+(b[i]+c[i]==a[i])==1)+(a[i]==b[i]==c[i])+((a[i]==b[i])+(a[i]==c[i])+(b[i]==c[i]))==0)
        {
            cout<<"3"<<endl;
            continue;
        }
    }
    return 0;
}