This is the Fifth Problem in this contest. Maybe this is not an easy one, but I think you are clever enough to solve it. Try your best!
As is known to all, most people's name can be divided into two part, one part is the family name and the other part is the given name. In Chinese we write family name before given name, but in English we write the given name first. Now the task is below:
Given N names written in Chinese Type, you should change them into English Type.
In the first line, there is an Integer N(1<=N<=1000), which means there are N test cases in the problem.
There are N lines followed, each contains two strings and the total length of them is less than 200. The first one is the family name and the second one is the given name.
For each test case, you should output a line contains two strings with a space character between them, the first one is the given name and the second one is the family name. What's more, we all know that the first character of the family name and the given name should be an uppercase one and other characters should be a lowercase one, so if there are mistakes in the strings, you must correct them.