Shin cậu bé bút chì đang chuẩn bị sách vở cho năm học mới. Mẹ Misae đã mua cho cậu dụng cụ học tập gồm: ~A~ chiếc bút chì và ~B~ cái gọt bút.

Một cái bút chì có thể gọt tối đa ~X~ lần. Một cái gọt bút chì có thể sử dụng tối đa ~Y~ lần. Những chiếc bút khi mua về có thể sử dụng luôn mà không cần gọt.

Shin cần mua thêm ~C~ bút chì và ~D~ gọt bút sao cho có thể sử dụng hết, không còn thừa cái bút chì hoặc gọt nào cả.

Tìm giá trị ~C + D~ nhỏ nhất. Nếu không tồn tại đáp án, in ra ~-1~

Input

Dòng đầu tiên chứa số nguyên ~T~ là số bộ test ~(1 \le T \le 100)~

Mỗi bộ test trên một dòng chứa bốn số nguyên ~A, B, X, Y~ ~(0 \le A, B \le 100, 1 \le X, Y \le 100)~.

Output

In ra đáp án cho từng bộ test:

• In ra giá trị ~C + D~ nhỏ nhất để sử dụng hết tất cả bút chì và gọt bút mà không còn thừa.

• Nếu không tồn tại cách sử dụng hết, in ra ~-1~.

Sample Input 1

2
1 2 3 4 
1 1 1 1

Sample Output 1

4
0

Notes

Trong ví dụ 1, Shin sẽ mua thêm 3 bút chì và 1 chiếc gọt.

Trong ví dụ 2, Shin không cần mua gì cả.