Đồng xu may mắn

Ở một vương quốc xa xôi, có một trò chơi rất được ưa chuộng tại cung điện Hoàng gia. Trò chơi này được gọi là Tung đồng xu may mắn. Mỗi lần chơi, họ sẽ tung một số đồng xu và ghi lại kết quả của mỗi lần tung. Nếu mặt sấp thì họ sẽ ghi lại \(S\), còn mặt ngửa thì họ sẽ ghi lại \(N\). Kết quả thu được xâu kí tự \(P\).

Sau mỗi ván chơi nhà Vua yêu cầu các quân thần tính toán tỉ lệ giữa số lần xuất hiện của mặt sấp và ngửa để đánh giá vận may của mình. Tuy nhiên không phải ai cũng nhanh nhạy trong việc tính toán tỉ lệ này. Vì vậy nhà Vua yêu cầu bạn viết một chương trình tự động tính toán tỉ lệ này dưới dạng một phân số tối giản. Ví dụ: \(S = SSNSN\) thì tỉ lệ giữa sấp và ngửa là \(3 / 2\).

Yêu cầu: Cho một xâu kí tự \(P\) hãy tính và thông báo tỉ lệ của mặt sấp và ngửa dưới dạng phân số tối giản.

Input

• Dòng đầu tiên là số nguyên \(t\) \((1 \leq t \leq 10)\) --- là số lượng trường hợp thử nghiệm của trò chơi;
• \(t\) dòng tiếp theo mỗi dòng là một chuỗi kí tự \(P\). Dữ liệu đảm bảo \(P\) chỉ chứa kí tự \(S\) và \(N\) và có đủ cả hai loại kí tự này.

Output

Ghi ra \(t\) dòng tương ứng là đáp án cho \(t\) trường hợp thử nghiệm đã cho.

Example

3
SNSSSS
SNSSNNSSN
SNN

5/1
5/4
1/2

Scoring

• Subtask \(1\) (\(30\%\) số điểm) : \(1 \leq |P| \leq 255\).
• Subtask \(2\) (\(70\%\) số điểm) : \(1 \leq |P| \leq 10^5\).