I. MaratonIME divides fairly
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

In a country trip, the contestants decided to play a soccer match. Yan, who was a professional player once, decided not to play to keep the teams balanced. He wanted to participate in another way, so he decided to choose the two teams.

Unfortunately, unlike soccer, Yan is very bad at math and doesn't know if he divided the teams fairly. Yan considers a division fair if the absolute difference between the number of players in each team is minimum. Can you help him?

Input

The first line has a single integer T, the number of test cases. The next T lines have two integers a and b, the number of players in each team.

  • 1 ≤ T ≤ 1000.
  • 0 ≤ a, b ≤ 109.
Output

Print T lines, one for each test case.

If Yan was fair, output the word "Ok".

If Yan wasn't fair, output two integers x and y, x ≤ y, the sizes of the teams in a fair division.

Example
Input
2
2 2
0 2
Output
Ok
1 1