#include <bits/stdc++.h>
using namespace std;
const double inf = 1e20;
const double eps = 1e-8;
const int N = 2e5 + 100;
int sgn (double x) {
    if (fabs (x) < eps) return 0;
    if (x < 0) return -1;
    return 1;
}
struct point {
    double x, y;
    point () {}
    point (double _x, double _y) {
        x = _x, y = _y;
    }
    void input () {
        scanf ("%lf %lf", &x, &y);
    }
    point operator - (const point &b) const {
        return point (x - b.x, y - b.y);
    }
    bool operator == (const point &b) const {
        return sgn (x - b.x) == 0 && sgn (y - b.y) == 0;
    }
    bool operator < (const point &b) const {
        if (sgn (y - b.y) == 0) return x < b.x;
        return y < b.y;
    }
    double operator * (const point &b) const {
        return x * b.x + y * b.y;
    }
    double operator ^ (const point &b) const {
        return x * b.y - y * b.x;
    }
    point operator / (const double &b) const {
        return point (x / b, y / b);
    }
    point operator * (const double &b) const {
        return point (x * b, y * b);
    }
    point operator + (const point &b) const {
        return point (x + b.x, y + b.y);
    }
    double cross (point a, point b) {
        return (point (a - *this) ^ point (b - *this));
    }
    double dot (point a, point b) {
        return (point (a - *this) * point (b - *this));
    }
    double len () {
        return hypot (x, y);
    }
    bool on_seg (point a, point b) {///点是否在线段ab上
        return sgn (cross (a, b)) == 0 && dot (a, b) <= 0;
    }
} s, e, s1, e1, val;
///两线段的交点
point spp (point s1, point e1, point s, point e) {
    if (s.dot (e, s1) > s.dot (e, e1)) swap (s1, e1);
    point p = e - s;
    double len = p.len ();
    double a = fabs (s.cross (e, s1));
    double b = fabs (s.cross (e, e1));
    double a1 = s.dot (e, s1) / len;
    double b1 = s.dot (e, e1) / len;
    double k = a1 + fabs(a1 - b1) * a / (a + b);
    p = p / len;
    p = p * k;
    p = p + s;
    return p;
}
///两线段是否相交
bool seg (point a, point b, point c, point d) {
    if (b < a) swap (a, b);
    if (d < c) swap (c, d);
    if (a.on_seg (c, d) || c.on_seg (a, b) || b.on_seg (c, d) || d.on_seg (a, b)) return true;
    if (a.cross (b, d) * a.cross (b, c) < 0 && c.cross (d, b) * c.cross (d, a) < 0) return true;
    return false;
}
/// 点的投影是否在线段ab上
bool check (point p, point a, point b) {
    point x = b - a;
    double k = x.len ();
    double u = a.dot (p, b) / k;
    x = (x / k) * u;
    x = x + a;
    if (x.on_seg (a, b)) return true;
    return false;
}
struct polygon {
    int n;
    point ps[N];
    void input () {
        cin >> n;
        for (int i = 0; i < n; i++) ps[i].input ();
    }
    ///排序规则
    struct cmp {
        point p;
        cmp (point _p) {
            p = _p;
        }
        bool operator () (const point &aa, const point &bb) {
            point a = aa, b = bb;
            int d = sgn (p.cross (a, b));
            if (d == 0) return point (a - p).len () < point (b - p).len ();
            else return d > 0;
        }
    };
    ///排序
    void norm () {
        point mi = ps[0];
        for (int i = 0; i < n; i++) mi = min (mi, ps[i]);
        sort (ps, ps + n, cmp (mi));
    }
    ///求凸包
    void getconvex (polygon &convex) {
        sort (ps, ps + n);
        int &top = convex.n;
        top = 0;
        convex.ps[top++] = ps[0];
        for (int i = 1; i < n; i++) {
            while (top >= 2 && convex.ps[top - 2].cross (convex.ps[top - 1], ps[i]) < 0) top--;
            convex.ps[top++] = ps[i];
        }
        int t = 0;
        for (int i = n - 2; i >= 0; i--) {
            while (t && convex.ps[top - 2].cross (convex.ps[top - 1], ps[i]) < 0) top--, t--;
            if (!i) break;
            convex.ps[top++] = ps[i];
            t++;
        }
    }
    ///几何面积
    double mianji () {
        double ans = 0;
        ps[n] = ps[0];
        for (int i = 1; i <= n; i++) ans += point (0, 0).cross (ps[i - 1], ps[i]);
        return ans;
    }
} dd, ans;
int main () {
//    freopen ("in.txt", "r", stdin);
//    dd.input ();
//    int Q;
//    cin >> Q;
//    while (Q --) {
//        e.input (), s.input ();
//        int &top = ans.n;
//        top = 0;
//        for (int i = 0; i < dd.n; i++)
//            if (s.cross (e, dd.ps[i]) < 0) ans.ps[top++] = dd.ps[i];
//        dd.ps[dd.n] = dd.ps[0];
//        for (int i = 1; i <= dd.n; i++) if (seg (dd.ps[i], dd.ps[i - 1], s, e)) {
//            ans.ps[top++] = spp (dd.ps[i], dd.ps[i - 1], s, e);
//        }
//        ans.norm ();
////        cout << ans.n << endl;
////        for (int i = 0; i < ans.n; i++) cout << ans.ps[i].x << ' ' << ans.ps[i].y << endl;
//        printf ("%.8f\n", ans.mianji () / 2);
//    }
    int Q;
    cin >> Q;
    while (Q --) {
        s.input (), e.input (), s1.input (), e1.input ();
        val = spp (s, e, s1, e1);
        printf ("%.10f %.10f\n", val.x, val.y);
    }
    return 0;
}



Measured memory_bytes: 3288