#include <bits/stdc++.h>
#define EPS 1e-14
#define double long double
struct Vector {
	long long x, y;
	inline Vector() {

	}
	inline Vector(long long x, long long y) {
		this->x = x;
		this->y = y;
	}
	inline Vector operator - (const Vector &a)const {
		return (Vector) {
			x - a.x, y - a.y
		};
	}
	inline Vector operator + (const Vector &a)const {
		return (Vector) {
			x + a.x, y + a.y
		};
	}
	inline long long operator * (const Vector &a)const {
		return x * a.x + y * a.y;
	}
	inline long long operator ^ (const Vector &a)const {
		return x * a.y - y * a.x;
	}
	inline double dis() {
		return std::sqrt(x * x + y * y);
	}
	inline int operator == (Vector a) {
		return a.x == x && a.y == y;
	}
};

inline int sign(long long a) {
	if (a == 0)
		return 0;
	return a > 0 ? 1 : -1;
}

inline int in(Vector a, Vector p, Vector q) {
	return ((p - a) * (q - a)) < 0;
}

inline int check(Vector a, Vector b, Vector c, Vector d) {
	if (!sign((d - c) ^ (b - a))) {
		if (in(a, c, d) || in(b, c, d) || in(c, a, b) || in(d, a, b)) {
			return 1;
		}
		return 0;
	}
	int cc = sign((c - a) ^ (c - b));
	int dd = sign((d - a) ^ (d - b));
	int aa = sign((a - c) ^ (a - d));
	int bb = sign((b - c) ^ (b - d));
	return  cc != dd &&  aa != bb;
}

inline double dis(Vector x, Vector a, Vector b) {
	double len = (a - b) * (x - b) / std::sqrt((a - b).dis());
	return (x - b).dis() - len * len ;
}
bool compare2(Vector a,Vector b,Vector c){
	return ((double)(a * b)) /  b.dis() > EPS+((double)(a * c)) / c.dis();
}
bool compare1(Vector a,Vector b,Vector c){
	if(a.x==0&&a.y==0)return 0;
	long long tmp1=a^c;
	long long tmp2=a^b;
	double tmp3=a.x*(b.y+c.y/c.dis()*b.dis())-a.y*(b.x+c.x/c.dis()*b.dis());
	double tmp4=b.x*(b.y+c.y/c.dis()*b.dis())-b.y*(b.x+c.x/c.dis()*b.dis());
	//std::cout<<tmp1<<" "<<tmp2<<std::endl;
	//if(tmp1>0&&tmp2>0||tmp1<0&&tmp2<0)c=Vector(0,0)-c;
	if(tmp1==0){
		if(a.x>0&&b.x>0||a.x<0&&b.x<0||a.y>0&&b.y>0||a.y<0&&b.y<0){
			if(tmp2==0&&(a.x>0&&c.x>0||a.x<0&&c.x<0||a.y>0&&c.y>0||a.y<0&&c.y<0))return 0;
			return 1;
		}
		return 0;
	}
	if(tmp2==0){
		if(a.x>0&&c.x>0||a.x<0&&c.x<0||a.y>0&&c.y>0||a.y<0&&c.y<0){
			return 0;
		}
		return 1;
	}
	if(tmp1<0&&tmp2>0||tmp1>0&&tmp2<0){
		if(tmp3>0&&tmp1>0||tmp3<0&&tmp1<0)return 1;
		return 0;
	}
	else {
		//std::cout<<tmp3<<" "<<tmp4<<std::endl;
		//std::cout<<tmp1<<" "<<tmp2<<std::endl;
		if(tmp3>0&&tmp4>0||tmp3<0&&tmp4<0)return 1;
		return 0;
	}
}
int calc3(Vector a,Vector a0,Vector a1,Vector b,Vector b0,Vector b1){
	int ans = 2;
			if(check(a,b,b1,a0))ans=1;
			else
			if (!sign((b - a) ^ (b1 - a0))) {
				long long w1 = (b - a) * (b - a);
				long long w2 = (b1 - a0) * (b1 - a0);
				if (w1 > w2)
					ans = 1;
			} else {
				//cout<<((b - a) ^ (b1 - a0) )<<endl;

				if (((b - a) ^ (b1 - a0) ) > 0) {
					if(((b-a)^(a0-a))>0)
					{
						if (((b1 - b) ^ (a0 - a) ) < 0)
							ans = 1;
					}
					else
					if (((b1 - b) ^ (a0 - a) ) > 0)
							ans = 1;

				} else {
					if(((b-a)^(a0-a))<0)
					{
						if (((b1 - b) ^ (a0 - a) ) > 0)
							ans = 1;
					}
					else
					if (((b1 - b) ^ (a0 - a) ) < 0)
							ans = 1;
				}
			}
			//cout<<a0.x<<' '<<a0.y<<' '<<b1.x<<' '<<b1.y<<endl;
			//cout<<a1.x<<' '<<a1.y<<' '<<b0.x<<' '<<b0.y<<endl;
			//cout << sign((b - a) ^ (a1 - b0)) << endl;
			if(check(a,b,b0,a1))ans=1;
			else 
			if (!sign((b - a) ^ (b0 - a1))) {
				long long w1 = (b - a) * (b - a);
				long long w2 = (b0 - a1) * (b0 - a1);
				if (w1 > w2)
					ans = 1;
			} else {
				if (((b - a) ^ (b0 - a1) ) > 0) {
					if(((b-a)^(a1-a))>0)
					{
					if (((b0 - b) ^ (a1 - a) ) < 0)
						ans = 1;
					}
					else
					if (((b0 - b) ^ (a1 - a) ) > 0)
						ans = 1;
				} else {
					if(((b-a)^(a1-a))<0)
					{
					if (((b0 - b) ^ (a1 - a) ) > 0)
						ans = 1;
					}
					else if (((b0 - b) ^ (a1 - a) ) <0)
						ans = 1;
				}
			}
	return ans;
}
int calc1(Vector a,Vector a0,Vector a1,Vector b,Vector b0,Vector b1){
	return 2-(compare1(b-a,a0-a,b1-b)||compare1(b-a,a1-a,b0-b));
}
int calc2(Vector a,Vector a0,Vector a1,Vector b,Vector b0,Vector b1){
	return 2-(compare2(b-a,a0-a,b1-b)||compare2(b-a,a1-a,b0-b));
}
int main() {
	int $;
	scanf("%d", &$);
	for(int testcase=1;testcase<=$;testcase++){
		Vector a;
		Vector b;
		Vector c1;
		Vector c2;
		Vector d1;
		Vector d2;
		scanf("%lld%lld%lld%lld%lld%lld%lld%lld%lld%lld%lld%lld",
		      &a.x, &a.y, &b.x, &b.y, &c1.x, &c1.y, &c2.x, &c2.y, &d1.x, &d1.y, &d2.x, &d2.y);
		if (!check(a, b, c1, c2) && !check(a, b, d1, d2)) {
			puts("0");
		} else if (c1 == d1 || c2 == d1 || c1 == d2 || c2 == d2) {
			puts("1");
		} else if (!sign((d2 - d1) ^ (c2 - c1))) {
			puts("1");
		} else if (!check(c1, c2, d1, d2)) {
			puts("1");
		} else if (check(a, b, c1, c2) + check(a, b, d1, d2) == 1) {
			puts("1");
		} else if (!sign((b - a) ^ (c2 - c1)) || !sign((b - a) ^ (d2 - d1))) {
			puts("1");
		} else {
			Vector a0(0, 0), a1(0, 0);
			Vector b0(0, 0), b1(0, 0);
			if (!check(a, c1, d1, d2)) {
				a0 = c1;
			} else {
				a0 = c2;
			}
			if (!check(a, d1, c1, c2)) {
				a1 = d1;
			} else {
				a1 = d2;
			}
			if (!check(b, c1, d1, d2)) {
				b0 = c1;
			} else {
				b0 = c2;
			}
			if (!check(b, d1, c1, c2)) {
				b1 = d1;
			} else {
				b1 = d2;
			}
			int ans1=calc1(a,a0,a1,b,b0,b1);
			int ans2=calc2(a,a0,a1,b,b0,b1);
			int ans3=calc3(a,a0,a1,b,b0,b1);
			if(ans1==ans2&&ans2==ans3)putchar(ans1+'0'),putchar('\n');
			else putchar(3-(ans1^ans2^ans3)+'0'),putchar('\n'); 
			if(testcase==13298)std::cerr<<ans1<<" "<<ans2<<" "<<ans3<<std::endl;
		}
	}
	return 0;
}