N. Oracle соло мид

Способность наносит врагу $a$ единиц урона, а затем восполняет ему $b$ единиц здоровья в конце каждой секунды на протяжении ровно $c$ секунд. Если способность применена в момент $t$, здоровье уменьшается на $a$ в момент $t$ и увеличивается на $b$ в моменты $t+1, \ldots, t+c$.

Перезарядка равна $d$ секундам. Эффекты разных применений складываются; все изменения в один момент времени учитываются одновременно.

Меха-Наруто применяет способность так часто, как только может. Герой считается погибшим, если его здоровье стало равно нулю или ниже. Какое наибольшее количество здоровья может быть у врага, чтобы Меха-Наруто мог его убить?

Первая строка содержит число $t$ ($1 \le t \le 10^5$) — число тестов. Каждый тест описывается четвёркой натуральных чисел $a$, $b$, $c$ и $d$ ($1 \le a, b, c, d \le 10^6$).

Для каждого теста выведите на отдельной строке $-1$, если способность может убить любого врага, иначе наибольшее число здоровья, при котором оппонент будет убит.