CF链接:https://codeforces.com/problemset/problem/773/A
您是一位经验丰富的Codeforce用户。今天,您发现在Codeforces活动期间,您提交了y个提交,其中x个提交成功。因此,您当前在Codeforces上的成功率等于x/y。
4 3 10 1 2 7 14 3 8 20 70 2 7 5 6 1 1
4 10 0 -1
第一行包含单个整数t(1≤t≤1000),表示测试用例的数量。
接下来的每一行都包含四个整数x、y、p和q (0≤ x ≤ y ≤109; 0≤ p ≤ q ≤109; y >0; q >0)。
可以保证p/q是不可约分数。
对于黑客,必须满足 t ≤ 5。
对于每个测试用例,如果您希望成功率等于您最喜欢的有理数,则输出一个整数,该整数等于您必须提交的最小提交数,如果不可能实现,则输出-1。
4
3 10 1 2
7 14 3 8
20 70 2 7
5 6 1 1
4
10
0
-1