#include <bits/stdc++.h>
using namespace std;
inline int CeilDiv(int x, int y) {
    return (x + y - 1) / y;
}
inline int Calc(int a, int b, int s) {
    int k = CeilDiv(a, s);
    int rm = k * s - a;
    int k2 = CeilDiv(b, s);
    if (b >= rm) k2 = min(k2, CeilDiv(b - rm, s));
    return k + k2;
}
inline int Solve(int a, int b, int s) {
    if (a < 0 || b < 0) return 2e9;
    return min(Calc(a, b, s), Calc(b, a, s));
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int Case;
    cin >> Case;
    while (Case--) {
        int w, h, s;
        cin >> w >> h >> s;
        if (w > h) swap(w, h);
        if (s <= w) {
            cout << CeilDiv((w + h) * 2, s) << '\n';
        } else {
            int base = 2;
            int rm = s - w;
            int ans = min({Solve(h, h, s), Solve(h - rm, h, s), Solve(h - rm, h - rm, s), Solve(h - 2 * rm, h, s)});
            cout << base + ans << '\n';
        }
    }
    return 0;
}