#include <bits/stdc++.h>
#include <bits/extc++.h>
using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t;
    long long w,h,s;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld %lld %lld",&w,&h,&s);
        if(w>h)
            swap(w,h);
        if(s<=w)
            printf("%d\n",(int)ceil(2.0*(w+h)/s));
        else if(s>h)
        {
            if(w==h)
                puts("2");
            else if(2*w==s||2*h==s||2*w+h==2*s||2*h+w==2*s||2*(w+h)==3*s)
                puts("3");
            else
                puts("4");
        }
        else
        {
            if(2*w+h>=2*s)
                printf("%d\n",(int)ceil(2.0*(w+h)/s));
            else
                puts("3");
        }
    }
}