小忍最近迷上了一款叫《昨月圆车》的游戏。 在最近新开的卡池里，她抽到了很多新干员，想要知道每名新干员在 BUFF 持续时间 $T$ 内对某个 boss 的输出总量是多少。 每次攻击的输出可以视为干员当前的攻击力 $x$ 减去 boss 的防御力 $y$（如果攻击力和防御力相等，输出就是 $x-y=0$）。 干员在每次攻击完成后的 $t$ 秒内无法发动下一次攻击（即如果在第 $i$ 秒发动了攻击，下一次攻击最早只能在第 $i+t$ 秒发动）。干员可以在开启 BUFF 后的第 $0$ 秒立即发动攻击。 聪明的她当然很快就算出了答案，但是她现在想考考你。所以请你回答一下这个问题。

第一行包含一个整数 $T\ (1\le T\le 10^5)$，代表有小忍抽到了 $T$ 个新干员。 第 $2$ 行至第 $T+1$ 行，每行包含四个整数 $T,t,x,y\ (1\le T\le 1000,\ 1\le t\le 1000,\ 1\le y\le x\le 1000)$，分别表示 BUFF 的持续时间，干员的攻击间隔，新干员在 BUFF 持续时间内的攻击力，boss 的防御力。

输出 $T$ 行，第 $i$ 行输出一个整数，表示第 $i$ 个干员对 boss 在 BUFF 持续时间的输出总量。

注意，干员开启 BUFF 后会马上开始攻击，攻击时间可忽略不计。 攻击间隔指相邻两次攻击的时间。