#include<bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	long long ans,n,k,tmp;
	scanf("%d",&t);
	while(t--){
		scanf("%lld%lld",&n,&k);
		tmp=(n/k)*k;
		if(tmp<n)tmp+=k;
		ans=tmp/n+(tmp%n==0?0:1);
		printf("%lld\n",ans);
	}
	return 0;
}
