#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+7;
int ask[N];
int main() {
    int T;
    scanf("%d",&T);
    ask[0]=0;
    for(int i=1;i<=200000;i++) {
        ask[i]=(i-1)^i;
    }
    //int ans=0;
    //for(int i=1;i<=100;i++) {
    //    ans=ans^ask[i];
    //    cout<<ans<<endl;
    //}
    while(T--) {
        int n,k;
        scanf("%d%d",&n,&k);
        int in;
        for(int i=0;i<n;i++) {
            cout<<ask[i]<<endl;
            cin>>in;
            if(in==1) {
                break;
            }
        }
    }
    return 0;
}
