#include<bits/stdc++.h>
using namespace std;
int t,n,x;
int main(){
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>n>>x;
        cout<<n+n/x<<"\n";
    }
    
    return 0;
}