闹钟起床
题目描述
周老师有三大爱好,吃饭,睡觉,出题。所以周老师每天都必须要睡足a分钟。
他定了一个闹钟,因为周老师实在是太困了,所以他刚定完闹钟就睡着了,而闹钟会在b分钟后响起。如果此时周老师还没有睡足a分钟,那么他会定一个c分钟的闹钟,并花费d分钟入睡。
如果他被吵醒后仍未达到a分钟,那么他会再定c分钟闹钟并花费d分钟入睡…如果某次闹钟响起时他已经睡足了a分钟,他就会起床。
请编程计算周老师将在多少分钟后起床,或输出−1−1表示周老师永远不会起床。
输入格式
第一行包含一个整数(1≤t≤1000),表示测试用例的数量。
每个测试用例只有一行包含四个整数(1≤a,b,c,d≤109)。
a表示周老师必须要睡足多少分钟。
b表示闹钟过了多少分钟后响起。
c表示下一个闹钟定了多少分钟。
d表示被吵醒后重新入睡需要多少分钟。
输出格式
对于每个测试用例,输出一行一个整数,表示周老师将在多少分钟后起床。
如果周老师永远无法起床请输出-1
样例 #1
样例输入 #1
7
10 3 6 4
11 3 6 4
5 9 4 10
6 5 2 3
1 1 1 1
3947465 47342 338129 123123
234123843 13 361451236 361451000
样例输出 #1
27
27
9
-1
1
6471793
358578060125049
<