#include <bits/stdc++.h>
long long maximize2(long long a, long long b) {
  long long C = -b / (a * 2);
  long long ans = 0;
  for (register long long i = C - 2; i <= C + 2; i++) {
    if (i >= 0)
      if (ans < i * (a * i + b)) ans = i * (a * i + b);
  }
  return ans;
}
void exec() {
  long long a, b, c, d;
  scanf("%lld%lld%lld%lld", &a, &b, &c, &d);
  if (a > b * c) return (void)puts("-1");
  printf("%lld\n", maximize2(-b * d, 2 * a + b * d) / 2);
  return;
}
int main() {
  int T = 1;
  scanf("%d", &T);
  for (; T--;) exec();
}
