Tỉ lệ sấp ngửa

Trong một trò chơi ở hoàng cung, người ta tung nhiều đồng xu và ghi lại kết quả thành một xâu: mặt sấp ghi S, mặt ngửa ghi N.

Với mỗi xâu \(P\), nhà vua muốn biết tỉ lệ giữa số mặt sấp và số mặt ngửa dưới dạng phân số tối giản a/b, trong đó \(a\) là số lần S, \(b\) là số lần N sau khi đã chia cho ước chung lớn nhất. Ví dụ SSNSN có \(3\) lần S và \(2\) lần N nên tỉ lệ là 3/2.

Input

• Dòng đầu chứa số nguyên \(t\) là số xâu.
• \(t\) dòng tiếp theo, mỗi dòng là một xâu \(P\) chỉ gồm các ký tự S và N, chứa đủ cả hai loại ký tự.

Output

In ra \(t\) dòng, mỗi dòng là tỉ lệ ở dạng a/b tương ứng.

Constraints

• \(1 \le t \le 10\).
• \(2 \le |P| \le 10^5\).

Sample Input

3
NNNSN
SSNN
SNSNSSSS

Sample Output

1/4
1/1
3/1