#include <bits/stdc++.h>
 
using namespace std;
 
#define ll long long
#define ull unsigned long long
 
#define fi first
#define se second
 
#define FOR(x, y, z) for (int z = x; z < y; z++)
#define FORD(x, y, z) for (int z = x; z > y; z--)
 
const int INF = 1e9 + 7;
 
void solve(){   
    int n, k;
    cin >> n >> k;
    if (n % k == 0){
        cout << 1 << "\n";
        return;
    }
    int new_k = k;
    while (new_k < n){
        new_k += k;
    }
    cout << (new_k + n-1) / n << "\n";
}   
 
void testcases(){
    int t;
    cin >> t;
    while(t){
        solve();
        t--;
    }
}
 
int main(){
    ios::sync_with_stdio(0);
    cin.tie(nullptr); cout.tie(nullptr);
    testcases();
    //solve();
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiAgICAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKICAgIAojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIHVsbCB1bnNpZ25lZCBsb25nIGxvbmcKICAgIAojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCiAgICAKI2RlZmluZSBGT1IoeCwgeSwgeikgZm9yIChpbnQgeiA9IHg7IHogPCB5OyB6KyspCiNkZWZpbmUgRk9SRCh4LCB5LCB6KSBmb3IgKGludCB6ID0geDsgeiA+IHk7IHotLSkKICAgIApjb25zdCBpbnQgSU5GID0gMWU5ICsgNzsKICAgIAp2b2lkIHNvbHZlKCl7ICAgCiAgICBpbnQgbiwgazsKICAgIGNpbiA+PiBuID4+IGs7CiAgICBpZiAobiAlIGsgPT0gMCl7CiAgICAgICAgY291dCA8PCAxIDw8ICJcbiI7CiAgICAgICAgcmV0dXJuOwogICAgfQogICAgaW50IG5ld19rID0gazsKICAgIHdoaWxlIChuZXdfayA8IG4pewogICAgICAgIG5ld19rICs9IGs7CiAgICB9CiAgICBjb3V0IDw8IChuZXdfayArIG4tMSkgLyBuIDw8ICJcbiI7Cn0gICAKICAgIAp2b2lkIHRlc3RjYXNlcygpewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlKHQpewogICAgICAgIHNvbHZlKCk7CiAgICAgICAgdC0tOwogICAgfQp9CiAgICAKaW50IG1haW4oKXsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZShudWxscHRyKTsgY291dC50aWUobnVsbHB0cik7CiAgICB0ZXN0Y2FzZXMoKTsKICAgIC8vc29sdmUoKTsKICAgIHJldHVybiAwOwp9

MTAKMTAwMDAwMDAwMCAxMDAwMDAwMDAwCgoxMDAwMDAwMDAwIDk5OTk5OTk5OQoKMTAwMDAwMDAwMCA5OTk5OTk5OTgKCjEwMDAwMDAwMDAgOTk5OTk5OTk3CgoxMDAwMDAwMDAwIDk5OTk5OTk5NgoKMTAwMDAwMDAwMCA5OTk5OTk5OTUKCjEwMDAwMDAwMDAgOTk5OTk5OTk0CgoxMDAwMDAwMDAwIDk5OTk5OTk5MwoKMTAwMDAwMDAwMCA5OTk5OTk5OTIKCjEwMDAwMDAwMDAgOTk5OTk5OTkxCg==

10
1000000000 1000000000

1000000000 999999999

1000000000 999999998

1000000000 999999997

1000000000 999999996

1000000000 999999995

1000000000 999999994

1000000000 999999993

1000000000 999999992

1000000000 999999991