#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
int T,last,d[2510],p[2510];
vector<int> e[2510];
inline bool bfs(int S)
{
	if(p[S]<d[S])
	{
		last=S;
		cout<<"> "<<p[S]+1<<endl;
		return 1;
	}
	static int q[2510];
	static pair<int,int> f[2510];
	memset(f,-1,sizeof(f));
	int l=1,r=0;
	f[q[++r]=S]={0,0};
	while(l<=r)
	{
		int now=q[l++];
		for(int i=0;i<p[now];i++)
		{
			int t=e[now][i];
			if(f[t].first>=0)
			{
				continue;
			}
			if(p[t]<d[t])
			{
				vector<int> v;
				v.emplace_back(i);
				while(now!=S)
				{
					v.emplace_back(f[now].second);
					now=f[now].first;
				}
				for(int i=v.size()-1,x,y;i>=0;i--)
				{
					cout<<"> "<<v[i]+1<<endl;
					cin>>x>>y;
				}
				cout<<"> "<<p[last=t]+1<<endl;
				return 1;
			}
			f[q[++r]=t]={now,i};
		}
	}
	return 0;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T;
	while(T--)
	{
		memset(d,0,sizeof(d)),last=0;
		while(1)
		{
			int now,D;
			cin>>now>>D;
			if(!d[now])
			{
				d[now]=D,p[now]=0;
				e[now].resize(D);
				for(int i=0;i<D;i++)
				{
					e[now][i]=0;
				}
			}
			if(last)
			{
				e[last][p[last]++]=now;
			}
			if(!bfs(now))
			{
				break;
			}
		}
		cout<<"! ";
		for(int i=1;d[i];i++)
		{
			for(int j=0;j<d[i];j++)
			{
				int t=e[i][j];
				if(t<i)
				{
					continue;
				}
				cout<<i<<" "<<t<<" ";
			}
		}
		cout<<endl;
		string s;
		cin>>s;
		if(s=="Wrong")
		{
			while(1);
		}
	}
	return 0;
}