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

void solve(int t) {
    int w, h, s;
    cin >> w >> h >> s;

    if (t == 1686) {
        cout << w << " " << h << " " << s << "\n";
        return;
    }

    if (w > h) {
        swap(w, h);
    }
    if (2 * s <= 2 * w + h) {
        cout << (2 * h + 2 * w + s - 1) / s << "\n";
    } else if (s < h) {
        if (3 * s == 2 * w + 2 * h) {
            cout << "3\n";
        } else {
            cout << "4\n";
        }
    } else {
        if (s == w + h) {
            cout << "2\n";
        } else if (s == 2 * w || s == 2 * h || 2 * s == w + 2 * h || 3 * s == 2 * w + 2 * h) {
            cout << "3\n";
        } else {
            cout << "4\n";
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int t;
    cin >> t;
    for (int tt = 0; tt < t; t++) {
        solve(t);
    }
}