#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
#include <bits/stdc++.h>
using namespace std;

#define rep(i,a,b) for(int i=a;i<b;++i)
#define all(x) begin(x),end(x)
#define sz(x) (int)(x).size();
typedef long long ll;
typedef pair<int,int> pii;
typedef vector<int> vi;

const int MAXN = 1e4;
int ball[MAXN][MAXN];
int main()
{
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);
    int t;
    cin>>t;
    while(t--){
        int n,k;
        cin>>n>>k;
        ball[0][0] = k;
        int x = 0,y = 0;
        for(int lvl=0;lvl+1<n;lvl++){
            for(int i=lvl;i>=0;i--){
                int j = lvl-i;
                if(!ball[i][j])break;
                ball[i][j+1] += ball[i][j]>>1;
                ball[i+1][j] += (ball[i][j]+1)>>1;
                if(i == x && j == y){
                    if(ball[i][j]%2 == 0)y++;
                    else x++;
                }
                //cout<<i<<" "<<j<<" "<<ball[i][j]<<'\n';
                ball[i][j] = 0;
            }
        }
        for(int i=0;i<n;i++)ball[i][n-1-i] = 0;
        cout<<y<<'\n';

    }
}