You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

李老师每天要睡足 $a$ 分钟。他定了一个闹钟，会在 $b$ 分钟后响起。如果此时李老师还没有睡足 $a$ 分钟，那么他会定一个 $c$ 分钟的闹钟，并花费 $d$ 分钟入睡。如果李老师被吵醒后仍未睡足 $a$ 分钟，那么他会再定 $c$ 分钟闹钟并花费 $d$ 分钟入睡……如果某次闹钟响起时他已经睡足了 $a$ 分钟，李老师就会起床。

请问李老师一共要花费多少分钟才会起床，或者李老师永远不会起床。

输入格式

输入第一行是 $t$，代表一共 $t$ 组数据。

接下里 $t$ 行，每行四个数字 $a, b, c,d$ 含义见题目描述。

输出格式

输出有 $t$ 行，分别对应每组样例的结果，如果李老师不会起床，输出 -1，否则输出起床的时间。

样例

2
10 3 6 4
6 5 2 3

27
-1

说明/提示

样例解释

在第一个样例中，李老师在 3 分钟后醒来。他只休息了 3 分钟，而他需要 10 分钟。所以在那之后，他把闹钟设置为每 6 分钟响一次，然后花 4 分钟入睡。因此，他休息了 2 分钟，总共 $3+2=5$ 分钟睡眠时间。

然后他再重复这个过程三次，最后得到 $3+2+2+2+2 = 11$ 分钟的睡眠时间。

最后他下了床。他在第一个闹钟响之前花了 $3$ 分钟，然后重置了四次闹钟。答案是 $3+4 * 6 = 27$ 分钟。

在第二个测试用例中，李老师在 5 分钟后醒来。不幸的是，他不停地重设闹钟，连一分钟都不能休息。

数据范围

对于全部数据满足 $t=10$，具体数据分布如下：