#include <algorithm>
#include <cmath>
#include <complex>
#include <iostream>
#include <vector>

// ???, ????????????
typedef std::complex<double> Point;
typedef Point Vector;

namespace std {
	bool operator < (const Point &a, const Point &b){
		return a.real() != b.real() ? a.real() < b.real() : a.imag() < b.imag();
	}
	istream& operator >> (istream &is, Point &a){
		double x, y;
		is >> x >> y;
		a = Point(x, y);
		return is;
	}
}

// ??´???
struct Line {
	Point p1, p2;
	Line(){}
	Line(const Point &p1, const Point &p2): p1(p1), p2(p2){}
};
typedef Line Segment;

namespace std {
	istream& operator >> (istream &is, Line &a){
		return is >> a.p1 >> a.p2;
	}
}

// ???
struct Circle {
	Point p; double r;
	Circle(){}
	Circle(const Point &p, double r): p(p), r(r){}
};

namespace std {
	istream& operator >> (istream &is, Circle &a){
		return is >> a.p >> a.r;
	}
}

// ????§???¢
typedef std::vector<Point> Polygon;

const double EPS = 1e-12;
const double INF = 1e12;
const double PI = acos(-1.0);

// ????????¨??????????????¢???
enum CCW {
	COUNTER_CLOCKWISE = 1,
	CLOCKWISE = -1,
	ONLINE_BACK = 2,
	ONLINE_FRONT = -2,
	ON_SEGMENT = 0,
};

// ?????¢????£????????????¢???
enum {
	OUT = 0,
	ON = 1,
	IN = 2,
};


// a ??? 2 ??? (a ^ 2)
double SQ(double a);

// ?????????????????????????????¢??°
bool EQ(double a, double b);
bool NEQ(double a, double b);
bool LT(double a, double b);
bool GT(double a, double b);
bool LEQ(double a, double b);
bool GEQ(double a, double b);

// ??§?????? <=> ?????°?????????
double toDeg(double t);
double toRad(double t);

// ????????? (dot(a, a))
double norm(const Vector &a);

// ??????, ??????
double dot(const Vector &a, const Vector &b);
double cross(const Vector &a, const Vector &b);

// ??´???, ??????
bool orthogonal(const Segment &s1, const Segment &s2);
bool parallel(const Segment &s1, const Segment &s2);

// ?°???±, ????°?
Point project(const Line &l, const Point &p);
Point reflect(const Line &l, const Point &p);

// ?????? (p0, p1) ??¨??? p2 ???????????¢???
int ccw(const Point &p0, const Point &p1, const Point &p2);

// ????????????
bool intersectLP(const Line &l, const Point &p);
bool intersectLL(const Line &l1, const Line &l2);
bool intersectLS(const Line &l, const Segment &s);
bool intersectSP(const Segment &s, const Point &p);
bool intersectSS(const Segment &s1, const Segment &s2);
int intersectCP(const Circle &c, const Point &p);
bool intersectCL(const Circle &c, const Line &l);
int intersectCS(const Circle &c, const Segment &s);
int intersectCC(const Circle &c1, const Circle &c2);

// ?????¢
double distanceLP(const Line &l, const Point &p);
double distanceLL(const Line &l1, const Line &l2);
double distanceLS(const Line &l, const Segment &s);
double distanceSP(const Segment &s, const Point &p);
double distanceSS(const Segment &s1, const Segment &s2);
double distanceCP(const Circle &c, const Point &p);
double distanceCL(const Circle &c, const Line &l);
double distanceCS(const Circle &c, const Segment &s);
double distanceCC(const Circle &c1, const Circle &c2);

// ??????
Point crossPointLL(const Line &l1, const Line &l2);
Point crossPointLS(const Line &l, const Segment &s);
Point crossPointSS(const Segment &s1, const Segment &s2);
std::vector<Point> crossPointCL(const Circle &c, const Line &l);
std::vector<Point> crossPointCS(const Circle &c, const Segment &s);
std::vector<Point> crossPointCC(const Circle &c1, const Circle &c2);


double SQ(double a){
	return a * a;
}

bool EQ(double a, double b){
	return std::abs(a - b) < EPS;
}

bool NEQ(double a, double b){
	return !EQ(a, b);
}

bool LT(double a, double b){
	return a - b < -EPS;
}

bool GT(double a, double b){
	return a - b > EPS;
}

bool LEQ(double a, double b){
	return !GT(a, b);
}

bool GEQ(double a, double b){
	return !LT(a, b);
}

double toDeg(double t){
	return t * 180 / PI;
}

double toRad(double t){
	return t / 180 * PI;
}

double norm(const Vector &a){
	return SQ(a.real()) + SQ(a.imag());
}

double dot(const Vector &a, const Vector &b){
	return (conj(a) * b).real();
}

double cross(const Vector &a, const Vector &b){
	return (conj(a) * b).imag();
}

// AOJ CGL_2_A
bool orthogonal(const Segment &s1, const Segment &s2){
	return EQ(dot(s1.p2 - s1.p1, s2.p2 - s2.p1), 0.0);
}

// AOJ CGL_2_A
bool parallel(const Segment &s1, const Segment &s2){
	return EQ(cross(s1.p2 - s1.p1, s2.p2 - s2.p1), 0.0);
}

// AOJ CGL_1_A
Point project(const Line &l, const Point &p){
	Vector base = l.p2 - l.p1;
	double r = dot(p - l.p1, base) / norm(base);
	return l.p1 + base * r;
}

// AOJ CGL_1_B
Point reflect(const Line &l, const Point &p){
	return p + (project(l, p) - p) * 2.0;
}

// AOJ CGL_1_C
int ccw(const Point &p0, const Point &p1, const Point &p2){
	Vector a = p1 - p0;
	Vector b = p2 - p0;
	if (GT(cross(a, b), 0.0)) return COUNTER_CLOCKWISE;
	if (LT(cross(a, b), 0.0)) return CLOCKWISE;
	if (LT(dot(a, b), 0.0)) return ONLINE_BACK;
	if (LT(norm(a), norm(b))) return ONLINE_FRONT;
	return ON_SEGMENT;
}

bool intersectLP(const Line &l, const Point &p){
	return ~ccw(l.p1, l.p2, p) & 1;
	// ONLINE_BACK or ONLINE_FRONT or ON_SEGMENT
}

bool intersectLL(const Line &l1, const Line &l2){
	return !parallel(l1, l2);
}

bool intersectLS(const Line &l, const Segment &s){
	return LEQ(cross(l.p2 - l.p1, s.p1 - l.p1) * cross(l.p2 - l.p1, s.p2 - l.p1), 0.0);
}

bool intersectSP(const Segment &s, const Point &p){
	return ccw(s.p1, s.p2, p) == ON_SEGMENT;
}

bool intersectSS(const Segment &s1, const Segment &s2){
	return ccw(s1.p1, s1.p2, s2.p1) * ccw(s1.p1, s1.p2, s2.p2) <= 0 &&
		ccw(s2.p1, s2.p2, s1.p1) * ccw(s2.p1, s2.p2, s1.p2) <= 0;
}

int intersectCP(const Circle &c, const Point &p){
	double dd = norm(c.p - p);
	if (LT(dd, SQ(c.r))) return IN;
	if (EQ(dd, SQ(c.r))) return ON;
	return OUT;
}

bool intersectCL(const Circle &c, const Line &l){
	double d = distanceLP(l, c.p);
	return LEQ(d, c.r);
}

int intersectCS(const Circle &c, const Segment &s){
	double dd1 = norm(c.p - s.p1);
	double dd2 = norm(c.p - s.p2);
	if (LT(dd1, SQ(c.r)) && LT(dd2, SQ(c.r))) return IN;
	if (GT(distanceCS(c, s), 0.0)) return OUT;
	return ON;
}

// c1 ??? c2 ???????????????????????¨??? IN
// c1 ??? c2 ????????£???????????¨??? ON
// c1 ??? c2 ?????????????????¨??? OUT
int intersectCC(const Circle &c1, const Circle &c2){
	if (GT(std::abs(c1.p - c2.p), c1.r + c2.r)) return OUT;
	if (LT(std::abs(c1.p - c2.p), c2.r)) return IN;
	if (LT(std::abs(c1.p - c2.p), c1.r)) return OUT;
	return ON;
}

double distanceLP(const Line &l, const Point &p){
	return std::abs(cross(l.p2 - l.p1, p - l.p1)) / std::abs(l.p2 - l.p1);
}

double distanceLL(const Line &l1, const Line &l2){
	if (intersectLL(l1, l2)) return 0.0;
	return distanceLP(l1, l2.p1);
}

double distanceLS(const Line &l, const Segment &s){
	if (intersectLS(l, s)) return 0.0;
	return std::min(distanceLP(l, s.p1), distanceLP(l, s.p2));
}

double distanceSP(const Segment &s, const Point &p){
	if (dot(s.p2 - s.p1, p - s.p1) < 0.0) return std::abs(p - s.p1);
	if (dot(s.p1 - s.p2, p - s.p2) < 0.0) return std::abs(p - s.p2);
	return distanceLP(s, p);
}

double distanceSS(const Segment &s1, const Segment &s2){
	if (intersectSS(s1, s2)) return 0.0;
	return std::min(
		std::min(
			distanceSP(s1, s2.p1),
			distanceSP(s1, s2.p2)
		),
		std::min(
			distanceSP(s2, s1.p1),
			distanceSP(s2, s1.p2)
		)
	);
}

double distanceCP(const Circle &c, const Point &p){
	return std::abs(std::abs(c.p - p) - c.r);
} 

double distanceCL(const Circle &c, const Line &l){
	if (intersectCL(c, l)) return 0.0;
	return distanceLP(l, c.p) - c.r;
}

double distanceCS(const Circle &c, const Segment &s){
	if (intersectCS(c, s)) return 0.0;
	return std::min(distanceCP(c, s.p1), distanceCP(c, s.p2));
}

double distanceCC(const Circle &c1, const Circle &c2){
	if (intersectCC(c1, c2) == ON) return 0.0;
	if (intersectCC(c1, c2) == IN){
		return c2.r - (std::abs(c1.p - c2.p) + c1.r);
	}
	if (intersectCC(c2, c1) == IN){
		return c1.r - (std::abs(c1.p - c2.p) + c2.r);
	}
	return (c1.r + c2.r) - (c1.r + c2.r);
}


#include <cstdio>
using namespace std;

int main()
{
	int q;
	cin >> q;
	while (q--){
		Segment s1, s2;
		cin >> s1 >> s2;
		cout << intersectSS(s1, s2) << endl;
	}
}

Measured memory_bytes: 1236