#include <iostream>
using namespace std;
int main() {
int t;
cin >> t;
while(t--){
long x,y,k;
cin >> x >> y >> k;
long moves_X = (x+k-1)/k;
long moves_Y = (y+k-1)/k;
if(moves_X <= moves_Y)
cout << moves_Y*2;
else
(moves_X-1)*k >= y ? cout << moves_X*2 - 1 : cout << moves_X*2;
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlKHQtLSl7CiAgICAJbG9uZyB4LHksazsKICAgIAljaW4gPj4geCA+PiB5ID4+IGs7CiAgICAJbG9uZyBtb3Zlc19YID0gKHgray0xKS9rOwogICAgCWxvbmcgbW92ZXNfWSA9ICh5K2stMSkvazsKICAgIAlpZihtb3Zlc19YIDw9IG1vdmVzX1kpCiAgICAJCWNvdXQgPDwgbW92ZXNfWSoyOwogICAgCWVsc2UKICAgIAkJKG1vdmVzX1gtMSkqayA+PSB5ID8gY291dCA8PCBtb3Zlc19YKjIgLSAxIDogY291dCA8PCBtb3Zlc19YKjI7CiAgICAJY291dCA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K