Một chuỗi kết quả tung đồng xu ~P~ chỉ gồm các ký tự S và N. Gọi ~a~ là số ký tự S và ~b~ là số ký tự N trong ~P~. Hãy biểu diễn tỉ lệ ~a : b~ dưới dạng phân số tối giản.

Input

• Dòng đầu chứa số nguyên ~T~ là số bộ dữ liệu.
• ~T~ dòng tiếp theo, mỗi dòng chứa một chuỗi ~P~ gồm các ký tự S và N.

Output

Với mỗi chuỗi, in trên một dòng phân số tối giản dạng x/y, trong đó ~x = a/g~, ~y = b/g~ với ~g = \gcd(a, b)~.

Giới hạn

• Mỗi chuỗi ~P~ chứa ít nhất một ký tự S và ít nhất một ký tự N (~a, b \ge 1~).

Vào/ra bằng file

• Dữ liệu vào: đọc từ file COINLK.INP.
• Kết quả: ghi ra file COINLK.OUT.