10152 - ShellSort

//找规律题
//从后向前找升序的第一个值，把它及其它之前的全部输出……
#include <iostream>
#include <string>
#include <cstdio>
#include <vector>
using namespace std;
int main()
{
	//freopen("data.in","r",stdin);
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		vector<string> ori;
		vector<string> res;
		scanf("%d",&n);
		getchar();
		for(int i=0;i<n;i++)
		{
			string str;
			getline(cin,str);
			ori.push_back(str);
		}
		for(int i=0;i<n;i++)
		{
			string str;
			getline(cin,str);
			res.push_back(str);
		}
		int pos=n-1;
		for(int i=n-1;i>=0;i--)
		{
			if(ori[i]==res[pos])
				pos--;
		}
		for(int i=pos;i>=0;i--)
			cout<<res[i]<<endl;
		cout<<endl;
	}
	return 0;
}