#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define debug(x) cout << #x << " " << x << endl;
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
// 求二进制输出
void two_print(int x)
{
	for (int i = 62; i >= 0; i--) {
		int bit = x >> i & 1;
		cout << bit;
	}
	cout << endl;
}
// 判断函数
bool check(int g,int P)
{
	if (((g ^ (P - 1)) % P) == 1ll) {
		return true;
	}
	return false;
}
void solve()
{
	int P, m;
	cin >> P >> m;
	//two_print(P);

	//// 打表，枚举m
	//int cnt = 0;
	//for (int i = 0; i <= m; i++) {
	//	if (check(i, P)) {
	//		cnt++;
	//		int xxor = i ^ (P - 1);
	//		//debug(i);
	//		//two_print(i);
	//		//debug(xxor);
	//	}
	//}
	//debug(cnt);

	//for (int i = 0; i <= 10; i++) {
	//	int x = i * P + 1;
	//	debug(x);
	//	two_print(x);
	//}

	cout << m / P + 1 << endl;
}
signed main()
{
	IOS;
	int T = 1;
	cin >> T;
	while (T--) {
		solve();
	}
	return 0;
}