Background

Delta Force Go!!! Annual CET-4 will soon take place!! XG'll take it with full confidence.

Description

After the exam is over, XG found that he wrote two words $a$ and $b$ wrongly. He unexpectedly swapped the first character of Word $a$ and the first character of Word $b$. Please help him correct the two words.

Input

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

The first and only line of each test case contains two space-separated strings, $a$ and $b$, both of length $3$. The strings only contain lowercase Latin letters.

Output

For each test case, output two correct words $a$ and $b$.

6
sit bet
dat cog
dbc aef
owq qwo
kfc kfc
zzz zzz

bit set
cat dog
abc def
qwq owo
kfc kfc
zzz zzz

Note

In the first test case, swap the first character 's' in the first word "sit", and the first character 'b' in the second word "bet", we'll have "bit" and "set" in result.