#include<iostream>
#define int long long
using namespace std;
void solve(){
    int p,m;
    cin >> p >> m;
    if(m > 0) cout << m / p + 1 << endl;
    else cout << 0 << endl;
}
signed main(){
    int t;
    cin >> t;
    while(t --){
        solve();
    }
    return 0;
}