//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
vector<int> G[3030];
int deg[3030];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		for(int i=1;i<=2500;i++)
			G[i].clear();
		memset(deg,-1,sizeof(deg));
		vector<int> trace;
		int lx=-1,lp=-1;
		while(true)
		{
			int x,d;
			cin>>x>>d;
			if(deg[x]<0)
				deg[x]=d;
			if(*max_element(deg+1,deg+2501)<=0) break;
			if(lx!=-1)
			{
				if(!G[lx][lp-1])
					deg[lx]--;
				G[lx][lp-1]=x;
			}
			int ph=-1;
			for(int i=0;i<sz(trace);i++)
				if(trace[i]==x)
					ph=i;
			if(ph!=-1)
			{
				bool flag=1;
				for(int i=ph+1;i<sz(trace);i++)
					if(deg[trace[i]])
					{
						flag=0;
						break;
					}
				if(flag)
				{
					while(trace.back()!=x)
						trace.pop_back();
					trace.pop_back();
				}
			}
			if(!sz(G[x]))
				G[x].resize(d);
			bool flag=0;
			for(int i=1;i<=d;i++)
				if(!G[x][i-1])
				{
					flag=1;
					cout<<"> "<<i<<endl;
					lx=x;
					lp=i;
					trace.pb(x);
					break;
				}
			if(!flag)
			{
				if(!sz(trace)) break;
				for(int i=1;i<=d;i++)
					if(G[x][i-1]==trace.back())
					{
						cout<<"> "<<i<<endl;
						lx=-1;
						lp=-1;
						trace.pop_back();
						break;
					}
			}
		}
		vector<pii> ans;
		for(int i=1;i<=2500;i++)
			for(auto j:G[i])
				if(i<j)
					ans.pb(i,j);
		cout<<"!";
		for(auto pr:ans)
			cout<<" "<<pr.first<<" "<<pr.second;
		cout<<endl;
		string s;
		cin>>s;
	}
	return 0;
}