Migrated from Lutece 1033 Marineking wilyin

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

There are three marines in wilyin's base. Their positions form a right triangle.Now wilyin get another marine,he want to put it on some place to form a rectangle with the former three marines.where should he put it on?

Input

The first line of the input contains an integer $T$ which means the number of test cases. Then $T$ lines follow, each line consists of $6$ positive integers $x_1, y_1, x_2, y_2, x_3, y_3$ which means the positions of these three marines.

You may assume the absolute value of coordinate not exceed $3000$.

Output

For each case, print the coordinate of the forth marine on a single line.

Samples

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

1 1
-1 0

Resources

Chicken