#include <iostream>
#include <bits/stdc++.h>
typedef long long int ll;
using namespace std;
int main() {
ll queries, kids, candy, resp;
cin>>queries;
for(int i=0;i<queries;i++){
cin>>candy>>kids;
if(candy%kids<(kids/2)){
resp=candy%kids;
}
else{
resp=kids/2;
}
resp+=(candy/kids)*kids;
cout<<resp<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglsbCBxdWVyaWVzLCBraWRzLCBjYW5keSwgcmVzcDsKCWNpbj4+cXVlcmllczsKCWZvcihpbnQgaT0wO2k8cXVlcmllcztpKyspewoJCWNpbj4+Y2FuZHk+PmtpZHM7CgkJaWYoY2FuZHkla2lkczwoa2lkcy8yKSl7CgkJCXJlc3A9Y2FuZHkla2lkczsKCQl9CgkJZWxzZXsKCQkJcmVzcD1raWRzLzI7CgkJfQoJCXJlc3ArPShjYW5keS9raWRzKSpraWRzOwoJCWNvdXQ8PHJlc3A8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==