Description

There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem and an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itself and its just previous consecutive ‘O’s only when the answer is correct. For example, the score of the 10th

有一個問卷的測試結果，例如"OOXXOXXOOO"。"O"表示問題的正確答案，"X"表示錯誤的答案。在答案正確時，每個問題的分數均由自己及其前一個連續的"O"來計算。例如，第10個問題的分數是3，該分數是由其自己及其前兩個連續的"O"獲得的。

Therefore, the score of “OOXXOXXOOO” is 10 which is calculated by “1+2+0+0+1+0+0+1+2+3”.

因此，"OOXXOXXOOO"的分數是10，是由"1 + 2 + 0 + 0 + 1 + 0 + 0 + 1 + 2 + 3"計算得出。

problem is 3 that is obtained by itself and its two previous consecutive ‘O’s.

You are to write a program calculating the scores of test results.

您需要寫一個計算測試結果分數的程式。

Input

The input consists of T test cases. The number of test cases T is given in the first line of the input. Each test case starts with a line containing a string composed by ‘O’ and ‘X’ and the length of the string is more than 0 and less than 80. There is no spaces between ‘O’ and ‘X’.

輸入第一行有一個整數 T，代表包含T個Case。每個Case有一個字串s，s長度大於0且小於80。s只包含"O"和"X"。

Output

Your program is to write to standard output. Print exactly one line for each test case. The line is to contain the score of the test case.

對於每個Case輸出一行該測試結果的得分。

Sample Input 1

Sample Output 1

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

Sample Input 2

Sample Output 2

15
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX
OO
XXOOOXOOOOXOOX
OOOXXOOOXXXOXXXOXXOX
OOOOOXX
XXXXXXXOXXXOOOXOXOX
XXOOXOOXXOOXXXOXXXXXOOOXOXX
OOOOXX
XXOXOOOOX
OOXXOXXXXXO
XXOOOX

Ans