Šiame krepšinio sezone Petriukas yra atlikęs y metimų, iš kurių x buvo taiklūs, tad jo taiklumas yra x/y.
Petriukas nori lygiuotis į savo trenerį, kuris jau yra baigęs karjerą ir per visą ją fiksavo a/b taiklumą.
Padėkite nustatyti, kiek mažiausiai metimų reikia atlikti Petriukui, kad jo taiklumas būtų lygiai toks pats, kaip ir trenerio.
Jums reikės atsakyti į t užklausų.
Input
Pirmoje eilutėje yra vienas sveikas skaičius t ( 1 ≤ t ≤ 1000 ).
Kiekvienoje iš sekančių t eilučių yra keturi sveikieji skaičiai x, y, a ir b
( 0 ≤ x ≤ y ≤ 10^9 ; 0 ≤ a ≤ b ≤ 10^9 ; y > 0 ; b > 0 ).
Užtikriname, kad a/b yra nesuprastinama trupmena.
Output
Skirtingose eilutėse išveskite kiekvienos užklausos atsakymą, o jei toks neegzistuoja, tuomet išveskite -1.
Example
| standard input | standard output |
|---|
| 3
3 10 1 2
7 14 3 8
20 70 2 7
| 4
10
0
|