You are given two integers $x$ and $y$.

Output two integers: the minimum of $x$ and $y$, followed by the maximum of $x$ and $y$.

Input

The first line contains a single integer $t$ ($1 \leq t \leq 100$) — the number of test cases.

The only line of each test case contains two space-separated integers $x$ and $y$ ($0 \leq x, y \leq 9$).

Output

For each test case, output two integers: the minimum of $x$ and $y$, followed by the maximum of $x$ and $y$.

Samples

10
1 9
8 4
1 4
3 4
2 0
2 4
6 9
3 3
0 0
9 9

1 9
4 8
1 4
3 4
0 2
2 4
6 9
3 3
0 0
9 9