#include using namespace std; using ll=long long; int main(){ int t; cin>>t; while(t--){ int d; ll a; cin>>d>>a; for(int i=0;i>x; ll res=x/a; x%=a; if(2*x>=a)res++; cout<