Rain_w wants to solve some Equations. Firstly, Rain_w will give you an integer , - the number of Equations. Then for the i-th equation, Rain_w will give you four integers . She wants you to find two positive integers , such that . As she doesn't like big integers, she hopes that and are not bigger than . Please help her!

输入描述:

The first line contains a single integer   -the number of equations.
Next  lines, the i-th line contains four integers  separated by space. It is guaranteed that . And it can be proved that the solutions satisfied the conditions are always existed.

输出描述:

The output should contains  lines. The i-th line should contains two integers   separated by space. If it has multiple solutions, you can print any of them.

3
1 1 1 2
1 2 3 4
19 26 8 17

3 1
10 5
470 381