Tỉ lệ thành công

Bạn đã thực hiện $y$ lần nộp bài, trong đó có $x$ lần thành công. Như vậy tỉ lệ thành công hiện tại của bạn là $x/y$.

Phân số yêu thích của bạn trong đoạn $[0;1]$ là $p/q$. 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 đúng bằng $p/q$?

Mỗi lần nộp thêm, bạn có thể tự chọn nó là thành công hay không thành công. Sau khi nộp thêm, gọi tổng số lần nộp là $y^{\prime }$ và số lần thành công là $x^{\prime }$; bạn cần $x^{\prime }/y^{\prime }=p/q$. Hãy tìm giá trị nhỏ nhất của $y^{\prime }-y$, hoặc in $-1$ nếu không thể đạt được.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$ là số lượng bộ dữ liệu.
• $t$ dòng tiếp theo, mỗi dòng chứa bốn số nguyên $x$, $y$, $p$, $q$.

Đảm bảo $p/q$ là phân số tối giản.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên là số lần nộp thêm ít nhất cần thực hiện để tỉ lệ thành công bằng $p/q$, hoặc $-1$ nếu không thể.

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$

Ví dụ