#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,n,k;
cin>>t;
for(int i=1;i<=t;i++)
{
cin>>n>>k;
int y=n/k;
cout<<n+y<<endl;
}

return 0;
}