#ifdef LOCAL
#include "stdafx.h"
#else
#include <bits/stdc++.h>
#define IL inline
#define LL long long
#define eb emplace_back
#define sz(v) static_cast<int>((v).size())
#define L(i, j, k) for (int i = (j); i <= (k); ++i)
#define R(i, j, k) for (int i = (j); i >= (k); --i)
#define FIO(FILE) freopen(FILE".in", "r", stdin), freopen(FILE".out", "w", stdout)
using namespace std;

using vi = vector<int>;
#endif

int main () {
  ios::sync_with_stdio(0), cin.tie(0);
  int T;
  cin >> T;
  while (T--) {
    int h, w, s;
    cin >> h >> w >> s;
    int x = h % s, y = w % s;
    int ns = (h + w - x - y) / s * 2 + 4;
    if (x == 0) {
      ns -= 2;
    } 
    if (y == 0) {
      ns -= 2;
    } 
    if (x && y && ((h < s && w < s && x + y == s) || (x + y <= s))) {
      ns -= 2;
      if (s >= 2 * (x + y)) {
        ns -= 1;
      }
    } else {
      if (s % 2 == 0) {
        if (x == s / 2) {
          ns -= 1;
        }
        if (y == s / 2) {
          ns -= 1;
        }
      }
    }
    cout << ns << '\n';
  }
}
// I love WHQ!