#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 < 6; i++) {
for (int j = 2; j < 7; j++) {
cout << i << ' ' << j << '\n';
cin >> ii >> ij;
if (ii==0) break;
}
if (ii==0) break;
}
}
} else {
int ii, ij;
while (ii != 0) {
for (int i = 2; i < 50; i++) {
for (int j = 2; j < 40; j++) {
cout << i << ' ' << j << '\n';
cin >> ii >> ij;
if (ii==0) break;
}
if (ii==0) break;
}
}
}
}
}
