13005 - 计算得分

通过次数

41

提交次数

78

时间限制 : 1 秒
内存限制 : 128 MB

请按照要求计算孩子们的得分,如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