#include <iostream>
using namespace std;
int main() {
int t; cin>>t;
for(int i=0;i<t;++i){
int n,k; cin>>n>>k;
if(n<=k) {
float y=abs(n-k);
float b=y/n;
int bb=b;
if(b>bb)
++bb;
cout<<bb+1<<endl;
}
else if (k==1)
cout<<1<<endl;
else {
k=k*2;
float y=abs(n-k);
float b=y/n;
int bb=b;
if(b>bb)
++bb;
cout<<bb+1<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdDsgY2luPj50OwoJZm9yKGludCBpPTA7aTx0OysraSl7CglpbnQgbixrOyBjaW4+Pm4+Pms7CglpZihuPD1rKSB7CglmbG9hdCB5PWFicyhuLWspOwoJZmxvYXQgYj15L247CglpbnQgYmI9YjsKCWlmKGI+YmIpCgkrK2JiOwoJY291dDw8YmIrMTw8ZW5kbDsKCX0KCWVsc2UgaWYgKGs9PTEpCgljb3V0PDwxPDxlbmRsOwoJZWxzZSB7CglrPWsqMjsJCglmbG9hdCB5PWFicyhuLWspOwoJZmxvYXQgYj15L247CglpbnQgYmI9YjsKCWlmKGI+YmIpCgkrK2JiOwoJY291dDw8YmIrMTw8ZW5kbDsKCX0KCQoJfQoJcmV0dXJuIDA7Cn0=