#include <bits[表情]dc++.h>
#define int long long
using namespace std;
int a,b,c;
signed main() {
int t;cin>>t;
while(t--) {
scanf("%lld%lld%lld",&a,&b,&c);
if(a>b) swap(a,b);
int ans=(a+a+b+b)/c;
if((a+a+b+b)%c) ans++;
if(c<=a) {
ans=ans;
}
else if(c<b) {
if(6*c<=4*a+4*b||6*c<=12*a) {
ans=ans;
}
else ans=ans+1;
}
else if(c==b) {
if(c==2*a) {
ans=3;
}
else {
ans=4;
}
}
else if(c>b) {
if(c==a+b) {
ans=2;
}
else if(2*c==2*b+a) {
ans=3;
}
else if(2*c==a+2*b) {
ans=3;
}
else {
ans=4;
}
}
printf("%lld\n",ans);
}
return 0;
}