#include <bits/stdc++.h>

typedef __int128 ll;
typedef long double db;

#define abs(x) ((x)>=0?(x):-(x))

using namespace std;

struct vec
{
	ll x,y;
	inline void read(){int t0,t1;scanf("%d %d",&t0,&t1);x=t0;y=t1;}
	inline vec operator*(const ll& k)const{return {x*k,y*k};}
	inline vec operator+(const vec& b)const{return {x+b.x,y+b.y};}
	inline vec operator-(const vec& b)const{return {x-b.x,y-b.y};}
	inline bool operator==(const vec& b)const{return x==b.x&&y==b.y;}
};
inline ll cro(const vec& a,const vec& b){return a.x*b.y-a.y*b.x;}
#define pot vec
struct seg
{
	pot A,B;
	inline void read(){A.read();B.read();}
};
struct ray
{
	pot A;vec v;
};

bool chk(pot a,seg p)
{
	if(cro(p.B-p.A,a-p.A)==0&&
	   min(p.A.x,p.B.x)<=a.x&&a.x<=max(p.A.x,p.B.x)&&
	   min(p.A.y,p.B.y)<=a.y&&a.y<=max(p.A.y,p.B.y))
		return 1;
	return 0;
}
ll div(ll a,ll b){if(a>=0)return a/b;return (a-b+1)/b;}
bool chk(seg a,seg b)
{
	pot A=a.A,B=b.B;
	vec u=A-B,v=a.A-a.B,w=b.A-b.B;
	if(a.A==a.B)return chk(a.A,b);
	if(b.A==b.B)return chk(b.A,a);
	if(cro(v,w)==0)
	{
		if(chk(a.A,b)||chk(a.B,b)||chk(b.A,a)||chk(b.B,a))return 1;
		return 0;
	}
	ll t1=cro(w,u),t2=cro(v,w);
	if(t2<0){t1=-t1;t2=-t2;}
	if(min(a.A.x,a.B.x)<=A.x+div(v.x*t1,t2)&&A.x+div(v.x*t1+t2-1,t2)<=max(a.A.x,a.B.x)&&
	   min(a.A.y,a.B.y)<=A.y+div(v.y*t1,t2)&&A.y+div(v.y*t1+t2-1,t2)<=max(a.A.y,a.B.y)&&
	   min(b.A.x,b.B.x)<=A.x+div(v.x*t1,t2)&&A.x+div(v.x*t1+t2-1,t2)<=max(b.A.x,b.B.x)&&
	   min(b.A.y,b.B.y)<=A.y+div(v.y*t1,t2)&&A.y+div(v.y*t1+t2-1,t2)<=max(b.A.y,b.B.y))
		return 1;
	return 0;
}
bool chk(ray a,ray b)
{
	if(cro(a.v,b.v)==0)
	{
		if(chk(a.A,seg{b.A,b.A+b.v*2000000000})||
		   chk(b.A,seg{a.A,a.A+a.v*2000000000}))
		   return 1;
		return 0;
	}

	vec u=a.A-b.A;
	ll t1=cro(b.v,u),t2=cro(a.v,b.v);

	u=b.A-a.A;
	ll t3=cro(a.v,u),t4=cro(b.v,a.v);
	return ((t1>=0&&t2>=0)||(t1<=0&&t2<=0))&&((t3>=0&&t4>=0)||(t3<=0&&t4<=0));
}

int main()
{
	int T;
	pot A,B;
	seg P,Q;
	scanf("%d",&T);
	while(T--)
	{
		A.read();B.read();P.read();Q.read();
		// if(T==100000-2324&&abs(A.x)<=10&&abs(A.y)<=10&&abs(B.x)<=10&&abs(B.y)<=10&&
		// abs(P.A.x)<=10&&abs(P.A.y)<=10&&abs(P.B.x)<=10&&abs(P.B.y)<=10&&
		// abs(Q.A.x)<=10&&abs(Q.A.y)<=10&&abs(Q.B.x)<=10&&abs(Q.B.y)<=10)
		// {
		// 	printf("%d %d\n",(int)A.x,(int)A.y);
		// 	printf("%d %d\n",(int)B.x,(int)B.y);
		// 	printf("%d %d %d %d\n",(int)P.A.x,(int)P.A.y,(int)P.B.x,(int)P.B.y);
		// 	printf("%d %d %d %d\n",(int)Q.A.x,(int)Q.A.y,(int)Q.B.x,(int)Q.B.y);
		// }
		// if(T>90000&&abs(A.x)<=10&&abs(A.y)<=10&&abs(B.x)<=10&&abs(B.y)<=10&&
		// abs(P.A.x)<=10&&abs(P.A.y)<=10&&abs(P.B.x)<=10&&abs(P.B.y)<=10&&
		// abs(Q.A.x)<=10&&abs(Q.A.y)<=10&&abs(Q.B.x)<=10&&abs(Q.B.y)<=10)continue;

		if(!chk(seg{A,B},P)&&!chk(seg{A,B},Q)){puts("0");continue;}
		if(!chk(P,Q)){puts("1");continue;}
		if(!chk(seg{A,B},P)||!chk(seg{A,B},Q)){puts("1");continue;}
		if(P.A==P.B||Q.A==Q.B){puts("1");continue;}
		if(chk(ray{P.A,{P.A-A}},ray{Q.A,{Q.A-B}})||
		   chk(ray{P.A,{P.A-A}},ray{Q.B,{Q.B-B}})||
		   chk(ray{P.B,{P.B-A}},ray{Q.A,{Q.A-B}})||
		   chk(ray{P.B,{P.B-A}},ray{Q.B,{Q.B-B}})||
		   chk(ray{P.A,{P.A-B}},ray{Q.A,{Q.A-A}})||
		   chk(ray{P.A,{P.A-B}},ray{Q.B,{Q.B-A}})||
		   chk(ray{P.B,{P.B-B}},ray{Q.A,{Q.A-A}})||
		   chk(ray{P.B,{P.B-B}},ray{Q.B,{Q.B-A}}))
			{puts("1");continue;}
		if(!chk(seg{P.A,A},Q)&&!chk(seg{P.A,B},Q)){puts("1");continue;}
		if(!chk(seg{P.B,A},Q)&&!chk(seg{P.B,B},Q)){puts("1");continue;}
		if(!chk(seg{Q.A,A},P)&&!chk(seg{Q.A,B},P)){puts("1");continue;}
		if(!chk(seg{Q.B,A},P)&&!chk(seg{Q.B,B},P)){puts("1");continue;}
		puts("2");
	}
	return 0;
}