Ở 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 đồng xu có mặt sấp thì họ sẽ ghi lại ký tự S, còn nếu có mặt ngửa thì họ sẽ ghi lại ký tự N. Kết quả thu được là một chuỗi ký tự ~P~.

Sau mỗi ván chơi, nhà vua thường 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à mặt 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, một vị cố vấn thông minh, 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ụ: ~P~ = SSNSN thì tỉ lệ giữa sấp và ngửa là ~3/2~.

Yêu cầu: Cho một chuỗi kết quả ~P~ từ trò chơi, in ra tỷ lệ giữa số lần xuất hiện của mặt sấp và mặt ngửa dưới dạng phân số tối giản.

Dữ liệu

Đọc từ tệp văn bản COINLK.INP có dạng:

• Dòng đầu tiên chứa số nguyên dương ~T~ (~1 \le T \le 10~) là số lượng chuỗi kết quả ~P~;
• ~T~ dòng tiếp theo, mỗi dòng chứa một chuỗi ký tự ~P~ (~2 \le |P| \le 100000~) chỉ bao gồm 2 ký tự S và N (ký hiệu ~|P|~ là độ dài của chuỗi ký tự ~P~). Dữ liệu đảm bảo có ít nhất một mặt sấp và ít nhất một mặt ngửa.

Kết quả

Ghi ra tệp văn bản COINLK.OUT gồm ~T~ dòng theo thứ tự các chuỗi trong tệp dữ liệu vào. Mỗi dòng gồm hai số nguyên ~A~, ~B~ được viết dưới dạng A/B.

Ví dụ

Input

3
SNSSSS
SNSSNNSSN
SNN

Output

5/1
5/4
1/2

Giới hạn

• Có 30% số test tương ứng với 30% số điểm có ~2 \le |P| \le 255~;
• Có 70% số test tương ứng với 70% số điểm không có ràng buộc gì thêm.