ceil+枚举答案

#include<iostream>
#include<math.h>
using namespace std;

int main(){
    int t;
    cin>>t;
    while(t--){
        int x,k,stp=0;
        cin>>x>>k;
        for (int i=x;i>=0;i--){
            if (i%k!=0){stp=i;break;}
        } 
        cout<<ceil(x*1.0/stp)<<endl;
    }
    return 0;
}