#include <bits/stdc++.h>

using i64 = long long;

int T, w, h, s;

int calc2(int s, int w, int h) {
	if (w + h == s) return 2;
	if (2 * w == s || 2 * h == s) return 3;
	if (2 * w + h == s || 2 * h + w == s || 2 * (h + w) == 3 * s) return 3;
	return 4;
}

int calc(int s, int w, int h) {
	if (w > h) std::swap(w, h);
	if (s <= w) return (2 * (w + h) - 1) / s + 1;
	if (s >= h) return calc2(s, w, h);
	if ((s - w) * 2 <= h) return (2 * (w + h) - 1) / s + 1;
	if (2 * w + h == s || 2 * h + w == s || 2 * (h + w) == 3 * s) return 3;
	return 4;
}

void solve() {
	std::cin >> w >> h >> s;
	std::cout << calc(s, w, h) << "\n";
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	std::cin >> T;
	while (T--) solve();

	return 0;
}