#P1985A. Creating Words

Creating Words

Description

Matthew is given two strings aa and bb, both of length 33. He thinks it's particularly funny to create two new words by swapping the first character of aa with the first character of bb. He wants you to output aa and bb after the swap.

Note that the new words may not necessarily be different.

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

The first and only line of each test case contains two space-separated strings, aa and bb, both of length 33. The strings only contain lowercase Latin letters.

For each test case, after the swap, output aa and bb, separated by a space.

Input

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

The first and only line of each test case contains two space-separated strings, aa and bb, both of length 33. The strings only contain lowercase Latin letters.

Output

For each test case, after the swap, output aa and bb, separated by a space.

Sample Input 1

6
bit set
cat dog
hot dog
uwu owo
cat cat
zzz zzz

Sample Output 1

sit bet
dat cog
dot hog
owu uwo
cat cat
zzz zzz