#include <bits/stdc++.h>
using namespace std;
void solve() {
  long long m, d, w, x = 2e9;
  cin >> m >> d >> w;
  long long k = min(m, d);
  for (long long i = 1; i * i <= w; i++) {
    if (w % i) continue;
    if ((i * d) % w == i % w) {
      x = min(x, i);
    }
    long long j = w / i;
    if ((j * d) % w == j % w) {
      x = min(x, j);
    }
  }
  long long ans = (k / x) * k;
  long long cnt = (k / x);
  long long sum = cnt * (cnt + 1) / 2;
  cout << ans - sum * x << endl;
}
int32_t main() {
  ios_base ::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long test, tc = 0;
  cin >> test;
  while (test--) {
    solve();
  }
}
