uva 10152 ShellSort

//非常好的算法，代码很短，20来行就可以，时间也不差0.060，但是考虑是否可以更快

//这个算法用到了“相对位置”的思想，并且就本题而言还有一个很重要的结论就是，假设

//移动了k个元素，那么这k个元素一定是最后结果的那个序列的前k个元素，而且易知，

//越先移动的元素一定会越被压在移动的元素的底部

 

#include <stdio.h>

#include <string.h>

char name[210][100],standard[210][100];



int main()

{

    int T,i,j,n;

    scanf("%d",&T);

    while(T--)

    {

        scanf("%d",&n);  getchar();

        for(i=1; i<=n; i++)  gets(name[i]);

        for(i=1; i<=n; i++)  gets(standard[i]);



        for(i=j=n; i>=1; i--) if( !strcmp(name[i] , standard[j]) ) j--;

        

        for(; j>=1; j--)  printf("%s\n",standard[j]);



        printf("\n");

    }

    return 0;

}