#include <iostream>
using namespace std;
int main() {
int t;
cin >> t;
while(t--){
int n, w;
cin >> n >> w;
cout << n - (n /w) << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCB0OwogICBjaW4gPj4gdDsKICB3aGlsZSh0LS0pewoKCWludCBuLCB3OwogICAgY2luID4+IG4gPj4gdzsKICAgIGNvdXQgPDwgbiAtIChuIC93KSA8PCAiXG4iOwp9CglyZXR1cm4gMDsKfQ==