题目描述

你发现了一个世界。这是一个有 $n$ 个连续单元格的路径，每个单元格可以是空的、含有荆棘或者硬币。在一次移动中，你可以沿着路径向右移动一格或两格，前提是目标单元格不含有荆棘（并且属于路径）。如果你移动到的单元格正好含有硬币的单元格，你就会捡起它。

上图中，绿色箭头表示合法移动，红色箭头表示非法移动。你想要在这个发现的世界中收集尽可能多的硬币。你从路径的最左边单元格开始，找出你可以在这个世界中收集的最大硬币数量。

第二个示例的图片如下：

第三个示例的图片如下：

输入格式

输入的第一行包含一个整数 $t$（$1 \le t\le 1000$），表示测试用例的数量。然后是 $t$ 组测试数据的描述。

每组测试数据的第一行包含一个整数 $n$（$1\le n\le50$），表示路径的长度。

每组测试数据的第二行包含一个长度为 $n$ 的字符串，描述路径。字符 . 表示空单元格，@ 表示含有硬币的单元格，* 表示含有荆棘的单元格。保证第一个单元格是空的。

输出格式

对于每个测试数据，输出一个整数，表示你可以收集的最大硬币数量。

样例解释

样例

3
10
.@@*@.**@@
5
.@@@@
15
.@@..@***..@@@*

3
4
3