Cộng phân số

Cho \(T\) phép tính, mỗi phép tính là tổng của hai phân số \(\dfrac{a}{b} + \dfrac{c}{d}\). Hãy in kết quả dưới dạng phân số tối giản \(\dfrac{p}{q}\) với \(q > 0\). Nếu \(q = 1\) thì chỉ in \(p\).

Gợi ý: viết hàm UCLN(x, y) và hàm rutGon(p, q) (truyền tham chiếu) để rút gọn phân số.

Input

• Dòng đầu tiên chứa số nguyên dương \(T\) (\(1 \le T \le 10^5\)).
• \(T\) dòng tiếp theo, mỗi dòng chứa bốn số nguyên \(a, b, c, d\) (\(|a|, |c| \le 10^6\); \(1 \le b, d \le 10^6\)).

Output

• In ra \(T\) dòng, mỗi dòng là kết quả dạng p/q, hoặc chỉ p nếu \(q = 1\).

Subtask

• \(50\%\) số test: \(a, c \ge 0\).
• \(50\%\) số test: không có ràng buộc gì thêm.

Sample Input 1

4
1 2 1 3
1 2 1 2
-1 4 1 6
1 3 -1 3

Sample Output 1

5/6
1
-1/12
0