import java.io.*;
import java.util.*;
class ReverseStringPreserveSpace {
static void reverseString
(String input
) {
char[] inputArray = input.toCharArray();
char[] result = new char[inputArray.length];
for (int i = 0; i < inputArray.length; i++) {
if (inputArray[i] == ' ') {
result[i] = ' ';
}
}
int j = result.length - 1;
for (int i = 0; i < inputArray.length; i++) {
if (inputArray[i] != ' ') {
if (result[j] == ' ') {
j--;
}
result[j] = inputArray[i];
j--;
}
}
System.
out.
println(input
+ " --> " + String.
valueOf(result
)); }
public static void main
(String[] args
) { Scanner sc
=new Scanner
(System.
in); int t=sc.nextInt();
while(t>0){
reverseString(sc.nextLine());
t--;
}
}
}
IGltcG9ydCBqYXZhLmlvLio7CiBpbXBvcnQgamF2YS51dGlsLio7CiBjbGFzcyBSZXZlcnNlU3RyaW5nUHJlc2VydmVTcGFjZSB7ICAKICAgIHN0YXRpYyB2b2lkIHJldmVyc2VTdHJpbmcoU3RyaW5nIGlucHV0KSB7ICAKICAgCiAgICAgICAgY2hhcltdIGlucHV0QXJyYXkgPSBpbnB1dC50b0NoYXJBcnJheSgpOyAgCiAgICAgICAgY2hhcltdIHJlc3VsdCA9IG5ldyBjaGFyW2lucHV0QXJyYXkubGVuZ3RoXTsgIAogICAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGlucHV0QXJyYXkubGVuZ3RoOyBpKyspIHsgIAogICAgICAgICAgICBpZiAoaW5wdXRBcnJheVtpXSA9PSAnICcpIHsgIAogICAgICAgICAgICAgICAgcmVzdWx0W2ldID0gJyAnOyAgCiAgICAgICAgICAgIH0gIAogICAgICAgIH0gIAogICAKICAgICAgICBpbnQgaiA9IHJlc3VsdC5sZW5ndGggLSAxOyAgCiAgIAogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgaW5wdXRBcnJheS5sZW5ndGg7IGkrKykgeyAgCiAgICAgICAgICAgIGlmIChpbnB1dEFycmF5W2ldICE9ICcgJykgeyAgCiAgICAgICAgICAgICAgICBpZiAocmVzdWx0W2pdID09ICcgJykgeyAgCiAgICAgICAgICAgICAgICAgICAgai0tOyAgCiAgICAgICAgICAgICAgICB9ICAKICAgICAgICAgICAgICAgIHJlc3VsdFtqXSA9IGlucHV0QXJyYXlbaV07ICAKICAgICAgICAgICAgICAgIGotLTsgIAogICAgICAgICAgICB9ICAKICAgICAgICB9ICAKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaW5wdXQgKyAiIC0tPiAiICsgU3RyaW5nLnZhbHVlT2YocmVzdWx0KSk7ICAKICAgIH0gIAogICAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsgIAogICAgCVNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgIAlpbnQgdD1zYy5uZXh0SW50KCk7CiAgICAJd2hpbGUodD4wKXsKICAgIAkKICAgICAgICByZXZlcnNlU3RyaW5nKHNjLm5leHRMaW5lKCkpOyAKICAgICAgICB0LS07CiAgICAJfQogICAgfSAgCn0gIA==