CF1932A Thorns and Coins
题目描述
你发现了一个世界。这是一个有 $n$ 个连续单元格的路径，每个单元格可以是空的、含有荆棘或者硬币。在一次移动中，你可以沿着路径向右移动一格或两格，前提是目标单元格不含有荆棘（并且属于路径）。如果你移动到的单元格正好含有硬币的单元格，你就会捡起它。
上图中，绿色箭头表示合法移动，红色箭头表示非法移动。你想要在这个发现的世界中收集尽可能多的硬币。你从路径的最左边单元格开始，找出你可以在这个世界中收集的最大硬币数量。
第二个示例的图片如下：
第三个示例的图片如下：
输入格式
输入的第一行包含一个整数 $t$（$1 \le t\le 1000$），表示测试用例的数量。然后是 $t$ 组测试数据的描述。
每组测试数据的第一行包含一个整数 $n$（$1\le n\le50$），表示路径的长度。
每组测试数据的第二行包含一个长度为 $n$ 的字符串，描述路径。字符 `.` 表示空单元格，`@` 表示含有硬币的单元格，`*` 表示含有荆棘的单元格。保证第一个单元格是空的。
输出格式
对于每个测试数据，输出一个整数，表示你可以收集的最大硬币数量。
### 样例解释
说明/提示
The picture for the first example is in the problem statement.
Here is the picture for the second example:
And here is the picture for the third example:
