兔兔又开始刷题了，他在Reach-top平台上一共提交了y次,其中AC的次数是x次。现在兔兔让你帮助计算一下，他至少要再提交多少次,才能让正确率刚好为p/q。

第一整数为T,表示有T (1≤T≤1000)组测试样例。
每组测试样例仅包含x,y,p和q (0≤x≤y≤1e9; 0≤p≤q≤1e9; y>0; q>0).
测试数据保证p,q互质。

每组测试数据输出一个整数，表示为达到p/q正确率，兔兔至少提交的次数。若无法达到p/q正确率,则输出-1。

4
3 10 1 2
7 14 3 8
20 70 2 7
5 6 1 1

4
10
0
-1

在样例1中，还需要4次AC提交。其正确率为(3+4)/(10+4)=1/2
在样例2中，还需要2次AC提交,8次WA提交,其正确率为(7+2)/(14+10)=3/8
在样例3中，不需要提交。其正确率已经为20/70=2/7
在样例4中，无论提交多少次，都无法达到正确率为1