#include <bits/stdc++.h>
using namespace std;
const int inf = 1000000000;
long long mod = 1000000007LL;
long long mod2 = 998244353LL;
int t;
long long a, b, c, d;
int main() {
  cin >> t;
  for (int cas = 1; cas <= t; ++cas) {
    scanf("%lld%lld%lld%lld", &a, &b, &c, &d);
    if (b * c < a) {
      cout << -1 << endl;
    } else {
      long long k = c / d;
      if (d * b >= a) {
        printf("%lld\n", a);
      } else {
        long long k2 = a / (d * b);
        k2 = min(k2, k);
        long long res = d * b * k2 - 2 * a;
        res *= (k2 + 1);
        res /= 2;
        printf("%lld\n", abs(res));
      }
    }
  }
  return 0;
}
