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

namespace geometry {
	using Real = double;
	using Point = complex<Real>;
	constexpr Real EPS = 1e-9;
	// 誤差を考慮した符号
	inline int sgn(const Real x) {
		return (x > EPS) - (x < -EPS);
	}
	// 誤差を考慮した l - r の符号
	inline int sgn(const Real l, const Real r) {
		return sgn(l - r);
	}
	struct Circle {
		Point p;
		Real r;
		Circle(const Point p, const Real r) : p(p), r(r) {}
	};
	struct Line {
		Point a, b;
		Line(const Point a, const Point b) : a(a), b(b) {}
	};
	struct Segment : Line {
		Segment(const Point a, const Point b) : Line(a, b) {}
	};
	// 内積
	inline Real dot(const Point& lhs, const Point& rhs) {
		return (conj(lhs) * rhs).real();
	}
	// 外積
	inline Real cross(const Point& lhs, const Point& rhs) {
		return (conj(lhs) * rhs).imag();
	}
	// 直線の交点
	// vector<Point> crossPoint(const Line& l1, const Line& l2) {
	// 	vector<Point> ret;
	// 	if(parallel(l1, l2)) return ret;
	// 	Point p1 = l1.b - l1.a;
	// 	Point p2 = l2.b - l2.a;
	// 	ret.emplace_back(l1.a + p1 * cross(p2, l2.a - l1.a) / cross(p2, p1));
	// 	return ret;
	// }
	// // 線分の交点
	// vector<Point> crossPoint(const Segment& s1, const Segment& s2) {
	// 	vector<Point> ret = crossPoint((Line)s1, (Line)s2);
	// 	for(Point& p : ret) {

	// 	}
	// }
	// 円の交点
	vector<Point> crossPoint(const Circle& c1, const Circle& c2) {
		const Real dist = abs(c1.p - c2.p);
		vector<Point> ret;
		if(dist > c1.r + c2.r) return ret;
		if(dist < abs(c1.r - c2.r)) return ret;
		const Real rc = (dist * dist + c1.r * c1.r - c2.r * c2.r) / (2 * dist);
		const Real rs = sqrt(c1.r * c1.r - rc * rc);
		const Point vec = (c2.p - c1.p) / dist;
		ret.emplace_back(c1.p + vec * Point(rc, rs));
		ret.emplace_back(c1.p + vec * Point(rc, -rs));
		return ret;
	}
	// a の b に対する正射影ベクトル
	inline Point projection(const Point& a, const Point& b) {
		return b * dot(a, b) / norm(b);
	}
	// 点pから直線lに下ろした垂線の足
	inline Point projection(const Line& l, const Point& p) {
		return projection(p - l.a, l.b - l.a) + l.a;
	}
	// 直線lを対称軸として点pと線対称な点
	inline Point reflection(const Line &l, const Point &p) {
		return p + (projection(l, p) - p) * 2.0;
	}
	// 反時計回り(a -> b -> c)
	static constexpr int CCW_COUNTER_CLOCKWISE = 0b00001;
	// 時計回り(a -> b -> c)
	static constexpr int CCW_CLOCKWISE = 0b00010;
	// 同一直線上(c -> a -> b)
	static constexpr int CCW_ONLINE_BACK = 0b00100;
	// 同一直線上(a -> b -> c, b on ac)
	static constexpr int CCW_ONLINE_FRONT = 0b01000;
	// 同一直線上(a -> c -> b)
	static constexpr int CCW_ON_SEGMENT = 0b10000;
	// 3点の位置関係
	int ccw(const Point &a, Point b, Point c) {
		b = b - a, c = c - a;
		if(cross(b, c) > EPS) return CCW_COUNTER_CLOCKWISE;
		if(cross(b, c) < -EPS) return CCW_CLOCKWISE;
		if(dot(b, c) < 0) return CCW_ONLINE_BACK;
		if(norm(b) < norm(c)) return CCW_ONLINE_FRONT;
		return CCW_ON_SEGMENT;
	}
	// 平行判定
	inline bool parallel(const Line& l1, const Line& l2) {
		return sgn(cross(l1.a - l1.b, l2.a - l2.b)) == 0;
	}
	// 直交判定
	inline bool orthogonal(const Line& l1, const Line& l2) {
		return sgn(dot(l1.a - l1.b, l2.a - l2.b)) == 0;
	}
	// 線分の交差判定
	inline bool intersect(Segment& s1, Segment& s2) {
		constexpr int plus = CCW_COUNTER_CLOCKWISE | CCW_ONLINE_BACK;
		constexpr int minus = CCW_CLOCKWISE | CCW_ONLINE_FRONT;
		int f[4] = {ccw(s1.a, s1.b, s2.a), ccw(s1.a, s1.b, s2.b), ccw(s2.a, s2.b, s1.a), ccw(s2.a, s2.b, s1.b)};
		for(int i = 0; i < 4; ++i) {
			f[i] = (f[i] & plus) ? +1 : ((f[i] & minus) ? -1 : 0);
		}
		return (f[0] * f[1] <= 0) and (f[2] * f[3] <= 0);
	}


	inline istream& operator>>(istream& is, Point& p) {
		Real x, y;
		is >> x >> y;
		p = Point(x, y);
		return is;
	}
	inline ostream& operator<<(ostream& os, const Point &p) {
		return os << fixed << setprecision(15) << p.real() << " " << p.imag();
	}
}

using namespace geometry;
int main() {
	int q; cin >> q;
	while(q--) {
		Point p[4];
		for(int i = 0; i < 4; ++i) cin >> p[i];
		Segment s1(p[0], p[1]);
		Segment s2(p[2], p[3]);
		cout << intersect(s1, s2) << '\n';
	}
	return 0;
}



Measured memory_bytes: 3280