Antinomy与取模

题号：NC230694
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Antinomy非常喜欢数论，他决定出 $\mathit t$ 道题考考Pi。

现在Antinomy给定 $\mathit t$ 个询问，第 $\mathit i$ 个询问有四个整数： $a_i,b_i,l_i,r_i$

对于每个询问，Pi需要找出满足以下三个条件的最小的整数 $\mathit y_i$ （若不存在则输出-1）

$1. y_i=0\ (mod \ a_i)$

$2.y_i = 0\ (mod\ b_i)$

$3. l_i<= y_i <=r_i$

第一行一个整数—表示行数据
接下来的t行里，每行都有四个整数，第i行的四个整数

输出 行，第 行只有一个整数 来表示答案,如果不存在答案则输出-1

示例1

复制

3
2 4 1 100
24 128 1 200
1 2 1 2

复制

4
-1
2

样例1：4除以2的余数为0,4除以2的余数也为0
样例2：24和128的最小公倍数是384>200，输出-1