13005 - 计算得分

请按照要求计算孩子们的得分,如OOXXOXXOOO。O表示正确答案,X表示错误答案。那么得分是由它自己和以前连续的O的数目。 
例如,OOXXOXXOOO 的得分就是: 1 + 2 + 0 + 0 + 1 + 0 + 0 + 1 + 2 + 3,结果是10。先请你编写一个按照要求计算成绩的程序。

输入

第一行一个整数T(1≤T≤10),表示有T组测试样例。每组样例仅是由O和X组成的字符串,其长度大于0且小于80。

输出

每个样例输出一行,表示该样例的分数。

样例

输入

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

输出

10
9
7
55
30
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题