// LUOGU_RID: 98947712
#include<bits/stdc++.h>
using namespace std;
inline bool read(int n) {
	cout<<n<<endl;
	int ret; cin>>ret; return ret;
}
inline void solve() {
	int n,k;
	cin>>n>>k;
	for(int i=0,q=0;i<n;++i) {
		if(read(q^i)) return ;
		else q^=q^i;
	}
}
signed main() {
	int T;
	scanf("%d",&T);
	while(T--) solve();
	return 0;
}