问题 1973 --得分

1973: 得分

题目描述

  小明喜欢在网上做题,每次做完题后系统会返回像"YYYNNYYNNN"这种形式的结果。"Y"表示这道题做对,"N"表示这道题做错。他的得分是这样算的:如果这道题结果是"N"那么得 0分。如果这道题结果是"Y",这题的分数等于从这道题开始向左边数连续"Y"的个数。你需要帮小明计算他每次的得分数。
比如"YYYNNYYNNN"是 10 道题的结果,它的得分是 1+2+3+0+0+1+2+0+0+0=9 分。第 1题和第 6 题到左边只有连续 1 个"Y"所以得 1 分。第 2 第 7 题到左边有连续的 2 个"Y"所以得 2分。第 3 题因为到左边有连续 3 个"Y"所以得 3 分。

输入

输入数据的第一行是一个整数N ( 0 < N ≤10 ),表示系统返回了N次结果。接下来一共N组数据,每组数据第一行输入一个M ( 0 < M ≤100 )表示返回结果的长度,第二行输入长度为M 的字符串(只由"Y"和"N"组成)。

输出

输出包含N行,每行一个整数表示小明做题的得分。

样例输入输出

输入#1 复制
2
10
YYYNNYYNNN
10
YYYYYYYYYY
输出#1 复制
9
55

提示

序号 标题 作者 发表时间 费用 订购数 操作