#149. 丢丢陈打嗝

丢丢陈从 $a$ 秒开始打嗝，每隔 $b$ 秒打一个。陈丢丢从 $c$ 秒开始打嗝，每隔d秒打一个。也就是说：

丢丢陈在 $a,a+b,a+2b,\ldots$ 秒会打嗝。

陈丢丢在 $c,c+d,c+2d,\ldots$ 秒会打嗝。

试问两个人是否会同时打嗝，如果会请输出同时打嗝的最小时间，否则输出 $-1$。

第一行仅有一个数字 $T(1\leq T\leq 10)$ 代表数据组数。下面依次是每一组数据：

每组数据仅有一行四个整数 $a,b,c,d(1\leq a,b,c,d\leq 100)$。

每组数据一行一个数字 $-1$ 或者最小时间 $t$。

样例输入

2
2 4 6 8
1 2 2 2

样例输出

6
-1