// #pragma GCC optimize("Ofast")
// #pragma GCC optimize(2)
// #pragma GCC optimize(3)
// #pragma GCC optimize("inline")
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
inline long double read(){
    long double x;
    cin>>x;
    return x;
}
inline void cmax(int &a,int b){a<b?a=b:0;}
inline void cmin(int &a,int b){a>b?a=b:0;}
struct P{
    long double x,y;
    inline friend P operator -(P &x,P &y){
        return {x.x-y.x,x.y-y.y};
    }
    inline friend P operator +(P &x,P &y){
        return {x.x+y.x,x.y+y.y};
    }
    inline friend long double operator *(P &x,P &y){
        return {x.x*y.x+x.y*y.y};
    }
    inline friend P operator /(P &x,long double xx){
        return {x.x/xx,x.y/xx};
    }
};
inline long double sqr(long double x){
    return x*x;
}
inline long double dis(const P &x,const P &y){
    return sqrt(sqr(x.x-y.x)+sqr(x.y-y.y));
}
inline long double len(const P &x){
    return sqrt(sqr(x.x)+sqr(x.y));
}
signed main(){
    int T=read();
    while(T--){
        P A,B,C,D,a,b,c,d,AA,BB,CC,DD,aa,bb,cc,dd;
        B.x=read(),B.y=read();
        C.x=read(),C.y=read();
        D.x=read(),D.y=read();
        A.x=read(),A.y=read();
        b.x=read(),b.y=read();
        c.x=read(),c.y=read();
        d.x=read(),d.y=read();
        a.x=read(),a.y=read();
        AA=A,BB=B,CC=C,DD=D;
        aa=a,bb=b,cc=c,dd=d;
        // cout<<bb.x<<" "<<bb.y<<" -- "<<endl;
        P I=DD-AA,J=BB-AA,i=dd-aa,j=bb-aa;
        I=I/len(I),J=J/len(J),i=i/len(i),j=j/len(j);
        long double sigma=dis(AA,BB)/dis(aa,bb);
        // cout<<sigma<<endl;
        long double
            p=sigma*i.x-I.x,
            q=sigma*i.y-I.y,
            r=sigma*j.x-J.x,
            w=sigma*j.y-J.y,
            xx=sigma*i.x*aa.x+sigma*i.y*aa.y-AA.x*I.x-AA.y*I.y,
            yy=sigma*j.x*aa.x+sigma*j.y*aa.y-AA.x*J.x-AA.y*J.y;
        if(fabs(r*q-p*w)<1e-6){
            // printf("%.8Lf %.8Lf\n",A.x,A.y);
            cout<<fixed<<setprecision(10)<<A.x<<" "<<A.y<<endl;
            continue;
        }
        long double y=(r*xx-yy*p)/(r*q-p*w),
                    x=(yy*q-w*xx)/(r*q-p*w);
        // printf("%.8Lf %.8Lf\n",x,y);
        cout<<fixed<<setprecision(10)<<x<<" "<<y<<endl;
    }
    return 0;
}