#include <bits/stdc++.h>
#include <algorithm>
using namespace std;

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