#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

// #define Debug
// #define LOCAL
// #define TestCases

const int N = 10;

int n;

vector<int> s[N + 5];
void init()
{
	s[1].push_back(0), s[1].push_back(1);
	for (int i = 2; i <= n; i++)
	{
		s[i] = s[i - 1];
		for (auto it = s[i - 1].rbegin(); it != s[i - 1].rend(); it++)
			s[i].push_back((*it) | (1 << (i - 1)));
	}
	return ;
}

int get_num()
{
	int k;
	cin >> k;
	if (k == n)
		exit(0);
	return k;
}

void solve()
{
	cin >> n;
	init();
	int cur = get_num();

	for (int t = n; t > 0; t--)
	{
		int Max = cur, key = 0, lst = 0;
		s[t].push_back(0);//return

		for (auto v : s[t])
		{
			if (v == lst)//s[t][0]
				continue;

			int pos = __lg(v ^ lst) + 1;
			lst = v;

			cout << pos << " " << t << endl;
			cur = get_num();

			if (cur > Max)
				Max = cur, key = v;
		}

		while (key)
		{
			int pos = __lg(key & -key) + 1;
			key -= key & -key;

			cout << pos << " " << t << endl;
			cur = get_num();
		}
	}
	return ;
}

int main()
{
	#ifdef LOCAL
	freopen("data.in", "r", stdin);
	freopen("mycode.out", "w", stdout);
	#endif
	
	int T = 1;
	
	#ifdef TestCases
	scanf("%d", &T);
	#endif
	
	while (T--)
		solve();
	return 0;
}