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

#define ff first
#define ss second
#define pb push_back

typedef long long ll;
typedef long double lf;
typedef pair <ll,ll> pii;

const ll N = 110;
const ll S = 2010;
const ll LOG_N = 18;
const ll oo = 1e16+7;
const ll lim = 1e18;
const ll mod = 998244353;


int main () {
        
  #ifdef LOCAL
  freopen("input.txt","r",stdin);
  #endif

  ios_base::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);
  
  int t; cin >> t;
  while (t--) {
    int w, h, s; cin >> w >> h >> s;
    if (w >= s && h >= s) {
      cout << (2 * (w + h) + s - 1) / s << '\n';
    }
    else if (w < s && h < s) { 
      if (w + h == s) cout << 2 << '\n';
      else if (2 * w == s || 2 * h == s || 2 * (w + s) == 3 * s) cout << 3 << '\n';
      else cout << 4 << '\n';
    }
    else {
      int ans = (2 * (w + h) + s - 1) / s;
      if (w >= 2 * s || h >= 2 * s)
        cout << ans << '\n';
      else {
        int rem = 2 * (w % s) + 2 * (h % s);
        if (rem && rem < s) ans++;
        cout << ans << '\n';
      }
    }
  }

  return 0;
}