#include <bits/stdc++.h>
using namespace std;
int T;
int main() {
cin >> T;
while (T--) {
int A;
cin >> A;
assert(A==20||A==200);
if (A==20) {
int ii, ij;
while (ii != 0) {
for (int i = 2; i < 5; i++) {
for (int j = 2; j < 9; j++) {
cout << i << ' ' << j << endl;
cout << flush;
cin >> ii >> ij;
if (ii==0) break;
}
if (ii==0) break;
}
}
} else {
int ii, ij;
while (ii != 0) {
for (int i = 2; i < 5; i++) {
for (int j = 2; j < 69; j++) {
cout << i << ' ' << j << endl;
cout << flush;
cin >> ii >> ij;
if (ii==0) break;
}
if (ii==0) break;
}
}
}
}
}
