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

#define ll long long
#define ull unsigned long long
#define int ll
#define INF 0x3f3f3f3f3f3f3f3f

int updiv(int a, int b)
{
    return a / b + !!(a % b);
}

void solve()
{
    int w, h, s;
    cin >> w >> h >> s;
    if(w >= s && h >= s)
    {
        cout << updiv(2 * (h + w), s) << '\n';
        return;
    }
    else if(w >= s || h >= s)
    {
        if(w < h)
            swap(w, h);
        if(s == 2 * h)
        {
            cout << updiv(2 * w, s) + 1 << '\n';
        }
        else if(s < 2 * h)
        {
            cout << updiv(2 * w - (2 * s - 2 * h), s) + 2 << '\n';
        }
        else
        {
            int ans = INF;
            if(1)//都不放
            {
                ans = min(ans, updiv(2 * w, s));
            }
            if(1)//放一个
            {
                ans = min(ans, updiv(2 * w - (s - h), s));
            }
            if(w >= (s - h) * 2)//一边放两个
            {
                ans = min(ans, updiv(2 * w - 2 * (s - h), s));
            }
            if(1)//两边各一个
            {
                int len = w - (s - h);
                if(len >= s)
                    ans = min(ans, updiv(2 * (w - (s - h)), s));
                else if(len * 2 == s)
                    ans = min(ans, 1ll);
                else
                    ans = min(ans, 2ll);
            }
            cout << ans + 2 << '\n';
        }
    }
    else
    {
        if(h + w == s)
            cout << 2 << '\n';
        else if(2 * w == s || 2 * h == s || 2 * w + h == s || 2 * h + w == s || 3 * s == 2 * (w + h))
            cout << 3 << '\n';
        else
            cout << 4 << '\n';
    }
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int t;
    cin >> t;
    while (t--)
    {
        solve();
    }
}