1
#include <bits/stdc++.h>
2
using namespace std;
3
int t;
4
int main()
5
{
6
    //freopen("t.out", "w", stdout);
7
    cin >> t;
8
    while (t--)
9
    {
10
        long long k, x, ans[121];
11
        for (int i = 1; i <= 120; i++)
12
            ans[i] = 0;
13
        cin >> k >> x;
14
        if ((int)pow(2, k) == x)
15
            cout << 0 << endl
16
                 << endl;
17
        else
18
        {
19
            long long a, b, cnt = 0, sum = (long long)pow(2, k + 1);
20
            a = x, b = sum - x;
21
            while (a != sum / 2)
22
            {
23
                if (a < b)
24
                    a *= 2, b = sum - a, ans[++cnt] = 1;
25
                else
26
                    b *= 2, a = sum - b, ans[++cnt] = 2;
27
            }
28
            cout << cnt<<endl;
29
            for (int i = cnt; i >= 1;i--)
30
                cout << ans[i] << " ";
31
            cout << endl;
32
        }
33
    }
34
    return 0;
35
}