#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f(i,a,b) for(ll i=a;i<=b;i++)
ll rd(){
    ll x=0,f=1;char c=getchar();
    while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
    while(isdigit(c)){x=x*10+c-'0';c=getchar();}
    return x*f;
}
#define d rd()
struct vec{double x,y,z;};
vec operator + (vec a,vec b){return {a.x+b.x,a.y+b.y,a.z+b.z};}
vec operator - (vec a,vec b){return {a.x-b.x,a.y-b.y,a.z-b.z};}
double Dot(vec a,vec b){return a.x*b.x+a.y*b.y+a.z*b.z;}
struct vec2{double x,y;};
vec2 operator + (vec2 a,vec2 b){return {a.x+b.x,a.y+b.y};}
vec2 operator - (vec2 a,vec2 b){return {a.x-b.x,a.y-b.y};}
vec2 operator / (vec2 a,double k){return {a.x/k,a.y/k};}
double Dot(vec2 a,vec2 b){return a.x*b.x+a.y*b.y;}
double Cross(vec2 a,vec2 b){return a.x*b.y-a.y*b.x;}
vec2 intsec(vec2 A,vec2 B,vec2 C,vec2 D){
	double s1=Cross(B-A,C-A),s2=Cross(B-A,D-A);
	return (vec2){s2*C.x-s1*D.x,s2*C.y-s1*D.y}/(s2-s1);
}
vec a,b,x,y;
int main(){
    ll T=d;while(T--){
        a={d,d,d},x={d,d,0};
        b={d,d,d},y={d,d,0};
        if(Dot(x,a-b)==0&&Dot(y,a-b)==0){puts("2");continue;}
        if(Dot(x,a-b)==0||Dot(y,a-b)==0){puts("3");continue;}
        if(x.x*y.y==x.y*y.x){puts("4");continue;}
        vec2 A={a.x,a.y},B={b.x,b.y},C=A+(vec2){x.y,-x.x},D=B+(vec2){y.y,-y.x};
        vec2 p=intsec(A,C,B,D);
        // cout<<p.x<<" "<<p.y<<endl;
        if(Dot(A-p,B-p)>0)puts("4");else puts("3");
    }
    return 0;
}
/*
19 20 -8
12 20
-11 -9 18
-19 -18
*/