#include <iostream>
using namespace std;
int main() {
int t,n,k;
int a,b,c,d;
cin>>t;
while(t--){
cin>>n>>k;
a = n%k;
b = k/2;
if(a>b){
a=a-b;
n = n-a;
cout<<n<<endl;
}
else{
cout<<n<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdCxuLGs7CiAgICBpbnQgYSxiLGMsZDsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgY2luPj5uPj5rOwogICAgICAgIGEgPSBuJWs7CiAgICAgICAgYiA9IGsvMjsKICAgICAgICBpZihhPmIpewogICAgICAgIAlhPWEtYjsKICAgICAgICAgICAgbiA9IG4tYTsKICAgICAgICAgICAgY291dDw8bjw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICBjb3V0PDxuPDxlbmRsOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9