2999: 【Div4】贪心+字符串练习 - 荆棘与硬币 （多用例）
[Creator : ]
Description
本题是 2998 的多用例版本，题目描述一致，仅输入用例不同。
给定一个整数n(1<=n<=1000)和一个长度为n的字符串，字符串仅由 . @ * 三种字符组成。
其中：. 代表空地， @ 代表硬币 *代表荆棘，你现在从最左边出发向右移动，每一次移动，你可以往右移动1格或2格，你可以踩空地上或硬币上，如果你踩到一个硬币上，就可以将它收集起来，你不能踩到荆棘上。
请求解，你最多可以收集到多少枚硬币。
例如：
10
.@@*@.**@@
答案是：3，具体请见下面的图示
给定一个整数n(1<=n<=1000)和一个长度为n的字符串，字符串仅由 . @ * 三种字符组成。
其中：. 代表空地， @ 代表硬币 *代表荆棘，你现在从最左边出发向右移动，每一次移动，你可以往右移动1格或2格，你可以踩空地上或硬币上，如果你踩到一个硬币上，就可以将它收集起来，你不能踩到荆棘上。
请求解，你最多可以收集到多少枚硬币。
例如：
10
.@@*@.**@@
答案是：3，具体请见下面的图示
Input
第一行一个整数t，表示用例数量，
接下来t组用例，每组用例分两行输入，第1行一个整数n，表示字符串长度，第2行是一个长度为n的字符串。
接下来t组用例，每组用例分两行输入，第1行一个整数n，表示字符串长度，第2行是一个长度为n的字符串。
Output
t个整数，分t行输出，分别对应每个用例的答案
Sample Input Copy
3
10
.@@*@.**@@
5
.@@@@
15
.@@..@***..@@@*
Sample Output Copy
3
4
3