Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Magic Mirror on the Wall

By reborn · Limits 1s, 64 MB · Custom Checker

Kyablakanto and his friend Chalakanti went into the Mirror Room after browsing through the fair. In the Mirror Room, in front of the huge mirror, each of them waved to their reflections on the mirror. But, Kyablakanto being a little dumb, can't figure out where he needs to look on the mirror to see his friend. If he waves at wrong direction, he fears that she might leave him in the fair alone. That's why he called you. He knows you are an excellent programmer. As a friend, you have to help him.

You can consider the mirror to be infinite and compared to that Kyablakanto and Chalakanti seem like dots. On a 2-dimensional Cartesian coordinate system, the mirror is on the x-axis (y=0y = 0 line) and Kyablakanto, Chalakanti are at (x1,y1)(x_1, y_1) and (x2,y2)(x_2, y_2), respectively. Your job is to find out a point (x,y)(x, y) on the mirror such that if Kyablakanto looks at that point, he can see his friend there.

Input

The first line of input contains an integer TT. You need to solve TT test cases.

Input follows TT lines. Each line corresponds to the input for one test case. Each of the line contains 4 space separated integers x1, y1, x2, y2x_1, ~y_1, ~x_2, ~y_2.

Constraints

  • 1T105 1 \leq T \leq 10^5.
  • 1x1,y1,x2,y2109 1 \leq x_1, y_1, x_2, y_2 \leq 10^9 .
  • x1x2 x_1 \neq x_2 .

Subtasks:

  • For 30 points: y1=y2 y_1 = y_2 .
  • For 70 points: y1y_1 can be different from y2y_2.

Output

You need to output TT lines. Each line should contain two real numbers who represent (x,y)(x, y). ii-th line should contain the answer to the ii-th test case.

For every output number, if the absolute difference between your and judge's output are less than 10410^{-4}, your output will be considered correct. That means, if one of your output is AA and the judge has BB as it's output, your output would be considered correct if AB<104 | A - B | < 10^{-4} is satisfied.

Sample

InputOutput
2
2 6 4 9
10 1 1 10
2.8000000000000000 0.0000000000000000
9.1818181818181818 0.0000000000000000

Explanation of Sample IO

There are T=2T = 2 test cases.

Following image should describe the first test case.

The following picture describes the second test case.

Discussion

Statistics


89% Solution Ratio

aNkanpy.pritomEarliest, Jun '20

HKShakibFastest, 0.0s

Tahmid690Lightest, 1.4 MB

imamanik05Shortest, 83B

Submit

Login to submit

Editorial

Be a good kid and read the Bangla editorial. :)

Toph uses cookies. By continuing you agree to our Cookie Policy.