#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,k;
		scanf("%d%d",&n,&k);
		for(int i=0;i<=n-1;i++)
		{
			if(i==0)printf("0\n");
			else printf("%d\n",i^(i-1));
			fflush(stdout);
			int x;
			scanf("%d",&x);
			if(x==1)break;
		}
	}
	return 0;
}