#include <cstdio>
#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int t,m,n;
cin>>t;
for(int i=1;i<=t;i++)
{
cin>>m>>n;
if(m%n==0)
{
cout<<m/n<<endl;
}
else
{
int c=m%n;
int d=m-c;
int e=d/n;
cout<<e+1<<endl;//(e+1)不是(e+c)
}
}
return 0;
}
09-20
09-20
09-20