Tỷ lệ thành công

Bạn đã thực hiện $y$ lần nộp bài trên một hệ thống chấm tự động, trong đó có $x$ lần được chấp nhận. Tỷ lệ thành công hiện tại của bạn là ${\displaystyle \frac{x}{y}}$.

Phân số yêu thích của bạn trong đoạn $[0;1]$ là ${\displaystyle \frac{p}{q}}$ (phân số đã tối giản). Bạn muốn biết: cần thực hiện thêm ít nhất bao nhiêu lần nộp bài nữa để tỷ lệ thành công bằng đúng ${\displaystyle \frac{p}{q}}$?

Trong những lần nộp thêm, bạn có thể tuỳ chọn bao nhiêu lần được chấp nhận và bao nhiêu lần bị từ chối.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ — số lượng test trong file ($1\le t\le 1000$).

$t$ dòng tiếp theo, mỗi dòng chứa bốn số nguyên $x,y,p,q$ ($0\le x\le y\le {10}^9$; $0\le p\le q\le {10}^9$; $y>0$; $q>0$). Phân số ${\displaystyle \frac{p}{q}}$ đã tối giản.

Dữ liệu ra

Với mỗi test, in ra một dòng chứa số nguyên: số lần nộp thêm tối thiểu cần thực hiện, hoặc $-1$ nếu không thể đạt được tỷ lệ ${\displaystyle \frac{p}{q}}$.

Ràng buộc

• $1\le t\le 1000$
• $0\le x\le y\le {10}^9$
• $0\le p\le q\le {10}^9$
• $y>0$, $q>0$
• $gcd(p,q)=1$

Ví dụ