杭电2171

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
string s,temp;
string s1[1005];
int main()
{
	int t,num,i,pos1,pos2,len,n,j;
	cin.sync_with_stdio(false);
	cin>>t;
	while(t--)
	{
		pos1=0;
		num=1;
		getline(cin,s);
		getline(cin,s);
		len=s.size();
		for(i=0;i<len;i++)
		{
			if(s[i]==' ')
			{
			s1[num++]=s.substr(pos1,i-pos1);
			pos1=i+1;
			
			}
		}
		s1[num++]=s.substr(pos1,len-pos1);
		cin>>temp;
		cin>>n;
		for(i=1;i<num;i++)
		if(s1[i]==temp)
		break;
		cout<<s1[(i-1+n-1)%(num-1)+1]<<endl;
	}
return 0;
}