#P2163. 图形寻点

图形寻点

某一天,JXB大牛莫名其妙地进入了一个满是机关的四边形房间,而只有触发其中位于四边形房间对角线交点的机关才可以逃出来,假设四边形为ABCD,则对角线交点为线段AC和线段BD交点!同学们,你们能帮帮他吗?

Input

第一行:n 表示n组测试数据
接下来n行,每行8个整数(绝对值不超10000),分别表示顶点A B C D的坐标。

Output

输出占一行,输出两个对角线交点坐标
结果保留2位小数

Sample Input

2
1 1  2 0 1 -1 0 0
0 0 1 -1  2 0 1 1

Sample Output

</p>
1.00 0.00
1.00 0.00

HINT

保证四边形是凸四边形

Source