#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;

const double EPS = 1e-10;

class Point {
public:
	double x, y;

	Point(double x = 0, double y = 0): x(x), y(y) {}

	Point operator + (Point p) {
		return Point(x + p.x, y + p.y);
	}
	Point operator - (Point p) {
		return Point(x - p.x, y - p.y);
	}
	Point operator * (double k) {
		return Point(k * x, k * y);
	}
	Point operator / (double k) {
		return Point(x / k, y / k);
	}

	double norm() {
		return x * x + y * y;
	}
	double abs() {
		return sqrt(norm());
	}

	bool operator < (const Point &p) const {
		return x != p.x ? x < p.x : y < p.y;
	}

	bool operator == (const Point &p) const {
		return fabs(x - p.x) < EPS && fabs(y - p.y) < EPS;
	}
};

typedef Point Vector;

double dot(Vector a, Vector b) {
	return a.x * b.x + a.y * b.y;
}

double cross(Vector a, Vector b) {
	return a.x * b.y - a.y * b.x;
}

class Segment {
public:
	Point p1, p2;
	Segment(Point p1, Point p2): p1(p1), p2(p2) {};

	Point project(Point p) {
		Vector a = Vector(p.x - p1.x, p.y - p1.y);
		Vector b = Vector(p2.x - p1.x, p2.y - p1.y);
		return p1 + (p2 - p1) * (dot(a, b) / b.norm());
	}

	Point refrect(Point p) {
		Point pro = project(p);
		return pro * 2 - p;
	}
};

Point crossPoint(Segment s1, Segment s2) {
	Point c1 = s2.project(s1.p1);
	Point c2 = s2.project(s1.p2);
	double a = (c1 - s1.p1).abs();
	double b = (c2 - s1.p2).abs();
	return s1.p1 + (s1.p2 - s1.p1) * (a / (a + b));
}

int main() {
	int q;
	cin >> q;
	int x0, y0, x1, y1, x2, y2, x3, y3;
	for (int i = 0; i < q; i++) {
		cin >> x0 >> y0 >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
		Segment s1 = Segment(Point(x0, y0), Point(x1, y1));
		Segment s2 = Segment(Point(x2, y2), Point(x3, y3));
		Point p = crossPoint(s1, s2);
		cout << fixed << setprecision(10) << p.x << ' ' << p.y << endl;
	}
	return 0;
}