Ở 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~' và kết quả thu được một chuỗi ký tự ~P~.

Sau mỗi ván chơi, nhà vua thường yêu cầu các quan 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ệ 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.

Input

Vào từ file văn bản COINLK.INP:

• Dòng đầu tiên gồm số nguyên dương ~T~ ~(1\leq T\leq 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\leq \lvert{P}\rvert\leq 100000)~ chỉ bao gồm hai ký tự '~S~' và '~N~' (ký hiệu ~\lvert{P}\rvert~ là độ dài của chuỗi ký tự ~P~).

Output

Ghi ra file 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~.

Scoring

• Subtask ~1~ ~(30\%)~: ~2\leq \lvert{P}\rvert \leq255~.
• Subtask ~2~ ~(70\%)~: Không có ràng buộc gì thêm.

Example input 1

3
SNSSSS
SNSSNNSSN
SNN

Example output 1

5/1
5/4
1/2