Meka-Naruto玩电脑游戏。他的角色具有以下能力：给予敌方英雄，对其立即造成伤害，然后在使用该技能之后的一秒内，在每秒结束时，准确地治疗敌人b的生命值，精确到c秒。这意味着，如果在时间t使用此能力，则由于此能力，敌人的生命值会在时间t减少a，然后在时间点t + 1，t + 2，...，t + c增加b。
该技能的冷却时间为d秒，即。 e。如果Meka-Naruto在时刻t使用它，那么下次他可以使用它的时间是t + d。请注意，他只能在整数时间使用该异能，因此对敌人生命值的所有更改也只会在整数时间发生。
该能力的不同使用可能会相互叠加。也就是说，当前处于k法术下的敌人这次获得的治疗量为k⋅b。另外，如果同时发生多个健康更改，则将它们全部计数一次。
现在，梅卡·纳鲁托想知道他是否可以通过在每次可能的时间内（即每d秒）仅使用该能力杀死敌人。如果敌人的生命值变为0或更低，就会被杀死。假设除了梅卡·火影忍者的性格能力之外，敌人的健康没有受到任何其他影响。敌人可以拥有多少点生命值，以使梅卡-鸣人能够杀死它们？
输入值
第一行包含一个整数t（1≤t≤105），代表测试用例的数量。
每个测试用例都用一行包含四个数字a，b，c和d（1≤a，b，c，d≤106）描述，这些数字分别表示即时损坏的数量，每秒的恢复量，恢复的数量和能力冷却。
输出量
如果技能可以杀死具有任意数量生命值的敌方英雄，则在单独的行中为每个测试用例打印-1，否则打印可以被杀死的敌人的最大生命值。
#include<bits/stdc++.h> using namespace std; long long a,b,c,d; int t; int main () { scanf("%d",&t); while (t--) { scanf("%lld%lld%lld%lld",&a,&b,&c,&d); if (a>b*c) { printf("-1 "); continue; } long long tt=a/(d*b); long long ans=(tt+1)*a-tt*(tt+1)/2*d*b; printf("%lld ",ans); } }