#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int sum;
int main()
{
    int a,b,c;
	cin>>a;
	for(int i=0;i<a;i++){
		cin>>b>>c;
		sum+=b;
		sum+=b/c;
		cout<<sum<<endl;
		sum=0;
	} 
	return 0;
}