#include <bits/stdc++.h>
using namespace std;
struct node{
string a;
int price;
} ;
node num[1050];
bool cmp(node a,node b)
{
if(a.price==b.price)
return a.a>b.a;
else return a.price>b.price;
}
int main()
{
int T,cnt=1;
cin>>T;
while(T--)
{
int n,k;
cin>>n;
getchar();
for(int i=0;i<n;i++)
{
cin>>num[i].a>>num[i].price;
}
cin>>k;
sort(num,num+n,cmp);
printf("#%d: ",cnt++);
cout<<num[k-1].a<<" "<<num[k-1].price<<endl;
}
return 0;
}
using namespace std;
struct node{
string a;
int price;
} ;
node num[1050];
bool cmp(node a,node b)
{
if(a.price==b.price)
return a.a>b.a;
else return a.price>b.price;
}
int main()
{
int T,cnt=1;
cin>>T;
while(T--)
{
int n,k;
cin>>n;
getchar();
for(int i=0;i<n;i++)
{
cin>>num[i].a>>num[i].price;
}
cin>>k;
sort(num,num+n,cmp);
printf("#%d: ",cnt++);
cout<<num[k-1].a<<" "<<num[k-1].price<<endl;
}
return 0;
}