1 March 2023

Don't waste your time on the title. You will be given two vectors $\vec{v_{1}} = x_{1} \hat{i} + y_{1} \hat{j}$ and $\vec{v_{2}} = x_{2} \hat{i} + y_{2} \hat{j}$. Let $\vec{v_{1}}$ and $\vec{v_{2}}$ form angles $\theta_{1}$ and $\theta_{2}$ with the positive $x$ - axis respectively. Note that the magnitude of $x_{i} \hat{i} + y_{i} \hat{j}$ is defined by $\sqrt{x_{i}^2 + y_{i}^2}$.

We expect a third vector $\vec{v} = x \hat{i} + y \hat{j}$ from you. And you have to make sure 2 properties of $\vec{v}$.

1. The magnitude of $\vec{v}$ should be equal to the product of magnitudes of $\vec{v_{1}}$ and $\vec{v_{2}}$.
2. Angle formed with the positive $x$ - axis of $\vec{v}$ should be equal to the sum of $\theta_{1}$ and $\theta_{2}$.

Input

The first line will contain an integer $T$ ( $1\le T \le 10^5$ ) denoting the number of test cases. For each test case there will be exactly one line that contains four integers $x_{1}, y_{1}, x_{2}, y_{2}$. The values of $x_{1}, y_{1}, x_{2}, y_{2}$ will be in the range $\left[-10^8, +10^8\right]$.

Output

Print $x$ and $y$ in a line for each test case. It is guaranteed that $x$ and $y$ will be integers.

Sample

Input	Output
2 2 0 0 5 1 1 -1 -1	0 10 0 -2