#include <iostream>
#include <map>
#include <cmath>

using namespace std;

int main()
{
    int t;
    cin >> t;
    int count = 0;
    for (int w = 0; w < t; w++)
    {
        map<int, int> m;
        // map<int, int> p;

        int n, k;
        cin >> n >> k;
        // int x = 1;
        // m[x] = 1;
        // while (x < n)
        // {
        //     m[x * 2] = m[x] + 1;
        //     x = x * 2;
        // }

        int r = 0;
        int t;
        int b = 0;
        int temp = 0;
        // x;
        //     while (true)
        //     {
        //         if (m[r])
        //         {
        //             b++;
        //         }
        //         cout << right - t << endl;
        //         cout.flush();
        //         cin >> x;
        //         if (x == 1)
        //         {
        //             break;
        //         }

        //         if (m[r])
        //         {
        //             b++;
        //         }
        //         cout << right - t << endl;
        //         cout.flush();
        //         cin >> x;
        //         if (x == 1)
        //         {
        //             break;
        //         }
        //         if (b <= 2)
        //         {
        //             t = 0;
        //             right++;
        //         }

        //         if (m[r])
        //         {
        //             b++;
        //         }
        //         cout << right - t << endl;
        //         cout.flush();
        //         cin >> x;
        //         if (x == 1)
        //         {
        //             break;
        //         }
        //         if (b <= 2)
        //         {
        //             t = 2;
        //             right++;
        //         }

        //         if (m[r])
        //         {
        //             b++;
        //         }
        //         cout << right - t << endl;
        //         cout.flush();
        //         cin >> x;
        //         if (x == 1)
        //         {
        //             break;
        //         }

        //     }
        // }
        int p = 0;
        int x = 0;
        while (r < n)
        {
            cout << (max(r - 1, 0) ^ r) << '\n';
            cout.flush();
            cin >> x;
            if (x == 1)
            {
                break;
            }
            p = p ^ r;
            r++;
        }
    }
    // cout << count << endl;
    cout.flush();

    return 0;
}