1 #include<iostream>
2 #include<cstring>
3 #include<cstdio>
4 #include<algorithm>
5 using namespace std;
6 int main()
7 {
8 char a[1400];
9 int n;
10 scanf("%d",&n);
11 getchar();
12 while(n--)
13 {
14 gets(a);
15 int len=strlen(a);
16 int next[1500],m=0;
17 for(int i=0;i<=len;i++)
18 {
19 if(a[i]==‘ ‘||i==len)
20 {
21 for(int j=i-1;j>=0&&a[j]!=‘ ‘;j--)
22 {
23 next[m++]=j;
24 }
25 }
26 if(a[i]==‘ ‘)
27 {
28 next[m++]=i;
29 }
30 }
31 for(int i=0;i<len;i++)
32 {
33 putchar(a[next[i]]);
34 }
35 printf("\n");
36 }
37 }