#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (b)
    while ((a %= b) && (b %= a))
      ;
  return a + b;
}
int t;
int main() {
  scanf("%d", &t);
  while (t--) {
    long long m, d, w;
    scanf("%lld%lld%lld", &m, &d, &w);
    long long g = w / gcd(d - 1, w);
    long long p = min(m, d);
    printf("%lld\n",
           (p - 1) / g * p - ((1 + (p - 1) / g) * ((p - 1) / g) / 2 * g));
  }
}
