#include<iostream> u

#include<iostream>
using namespace std;
int main()
{
int t,n,x,cnt=0;
cin>>t;
for(int i=1;i<=t;++i)
{
cin>>n>>x;
cnt+=n+n/x;
cout<<cnt<<endl;
cnt=0;
}