ĐIỂM SỐ

Trong kỳ thi vấn đáp học sinh phải trả lời các câu hỏi của thầy giáo. Nếu trả lời đúng, thầy giáo đánh dấu bằng ký tự ‘C’ (Correct), nếu sai thì đánh dấu ‘N’ (No Correct). Khi học sinh trả lời đúng, thầy sẽ đưa ra câu hỏi tiếp theo khó hơn câu trước, còn khi trả lời sai thầy sẽ cho câu hỏi mới dễ hơn. Sau khi thi xong, kết quả của mỗi học sinh là một xâu các ký tự ‘C’ và ‘N’. Điểm số của học sinh sẽ được tính như sau: Với các câu trả lời sai học sinh không được điểm, với mỗi câu trả lời đúng học sinh nhận được điểm bằng số lần trả lời đúng liên tiếp từ câu trả lời này trở về trước. Ví dụ, nếu kết quả là ‘CCNNCNNCCC’, thì điểm số sẽ là 1+2+0+1+0+0+1+2+3 = 10.

Yêu cầu: Cho xâu kết quả độ dài không quá 80, hãy tính điểm của học sinh.

Dữ liệu: Vào từ file văn bản SCORE.INP:

+ Dòng đầu tiên chứa số nguyên T - số lượng Tests,

+ Mỗi dòng trong T dòng sau chứa một xâu kết quả thi.

Kết quả: Đưa ra file văn bản SCORE.OUT điểm số của từng kết quả, mỗi điểm số là một số nguyên và đưa ra trên một dòng.

Ví dụ:

SCORE.INP	SCORE.OUT
5 CCNNCNNCCC CCNNCCNNCC CNCNCNCNCNCNCN CCCCCCCCCC CCCCNCCCCNCCCCN	10 9 7 55 30