#pragma GCC optimize("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx,avx2,fma")

#include <bits/stdc++.h>

#define ll long long
#define ld  double
using namespace std;

const int N = 10000 + 5, mod = 998244353;


int a[N][N];

// (k + 1) / 2
void solve(int n, int k) {
    for(int i = 0; i < n; i++) a[0][i] = 0;
    a[0][0] = k;
    for(int i = 0; i < n; i++) {
        for(int j = 0; i + j < n; j++) {
            a[i + 1][j] = ((a[i][j] + 1) >> 1);
            a[i][j + 1] += a[i][j] >> 1;
        }
    }
}




int generate(int n) {
    int r = 0, c = 0;
    for(int i = 1; i < n; i++) {
        if(a[r][c] % 2) {
            c++;
        }
        else r++;
    }
    return n - 1 - r;
}




int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int tt;
    cin >> tt;
    while(tt--) {
        int n, k;
        cin >> n >> k;
        solve(n - 1, k - 1);
        cout << generate(n) << '\n';
    }

    return 0;
}