#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define all(n) n.begin(),n.end()
#define sz(n) (ll) n.size()
#define endl '\n'
const double PI = 3.14159265358979323846;
const ll mod = 1e9 + 7;
void test_case() {
ll n,k;
cin >> n >> k;
ll ans = 0;
ll i = 0;
ll ini = 0;
while(k > 0) {
k = k - ((1ll << i)*n);
if (k > 0) {
ini = ini + (1ll << i);
ans = max(ans,k*ini);
}
i++;
}
cout << ans << endl;
}
int32_t main() {
//freopen("input.txt","r", stdin);
//freopen("output.txt","w", stdout);
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll t = 1;
cin >> t;
while(t--) {
test_case();
}
}