1263: A-涛哥补足精神

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

涛哥为了给你们出这道题可是费尽了心思啊,于是涛哥决定去睡觉a分钟,只有总共睡足了a分钟涛哥才会起床,并且涛哥每次被闹钟吵醒后要再过d分钟才能睡着。于是涛哥先定了一个闹钟,闹钟会在b分钟后响起,在那之后,如果每次闹钟响起来后如果涛哥还没睡够,他会把闹钟调整到再过c分钟后响起,接着继续睡。如果闹钟响起时涛哥睡着的总时间已经不小于a分钟,涛哥才会起床。否则涛哥将永远不会起床。

 

请你写一个程序判断涛哥能不能起床,如果可以,求出总共过了多久才会起床。

Input

第一行输入整数t代表t次询问

之后每次询问都要输入四个数字a b c d,意义如上

Output

每次询问输出一行

如果不能起床就输出-1

否则输出起床所需时间

Sample Input Copy

2
10 5 5 1
10 5 1 2

Sample Output Copy

15
-1

HINT

有10%测试样例的数据范围在long long类型中