AT_abc408_g [ABC408G] A/B < p/q < C/D
题目描述
给你四个正整数 $A,B,C,D$，满足 $\displaystyle \frac{A}{B}
输入格式
多组数据。第一行一个整数 $T(1\le T\le 2\times 10^5)$ 表示数据组数。
对于每组数据，输入一行四个正整数 $A,B,C,D(1\le A,B,C,D\le 10^{18})$。
输出格式
对于每组数据，输出一行一个整数表示答案。
说明/提示
**样例解释**
对于第一组数据，令 $p=5,q=3$，有 $\displaystyle \frac{3}{2}