The first line contains one integer T(1≤T≤105), described the number of test cases.
Each test case contains eight lines. Each line has two integers x,y(−103≤x,y≤103) separated by one space.
The first four lines are the coordinates of the upper left corner, the upper right corner, the lower right corner and the lower left corner of M.
The last four lines are the coordinates of the upper left corner, the upper right corner, the lower right corner and the lower left corner of m.
It is guaranteed that mm is within MM, both of the them are in the shape of rectangle, and mm is compressed from M.
Please note that the upper left corner, the upper right corner, the lower right corner and the lower left corner of mm and MM are one-to-one corresponding. For example, in the picture of Hint below, the correspondence of points is A-a, B-b, C-c, D-d. But A-c, B-d, C-a, D-b is not allowed.
1
0 5
15 5
15 0
0 0
3 2
9 5
10 3
4 06.000000 2.000000