ACM 队员真的是非常无聊、非常无趣的，再譬如说吧，ACM 队长 CXC 今天准备请大家吃蛋糕，可是无聊的他却把蛋糕放在一个盒子里，而盒子又放在另外的盒子里面，这样一层一层的不知道他套了多少个盒子，当然放蛋糕的盒子里只有蛋糕。 现在蛋糕用 `c` 表示，盒子用 `()` 表示，给出 CXC 盒子和蛋糕的放法，请你求出要吃到蛋糕至少需要拆多少个盒子。

输入的第一行是一个整数 $T$，表示有 $T$ 组数据。 对于每组数据仅一行一个字符串 $S$，表示盒子蛋糕的放法。 保证字符串 $S$ 仅由 `c`、`(`、`)` 组成，只包含一个 `c`，且 $|S| \le 1000$。

对于每组输入数据，先输出单独一行 `Case #i:`（其中 $i$ 表示第 $i$ 组测试数据，从 $1$ 开始），下一行再输出至少需要拆的盒子数。

浙江师范大学数理与信息工程学院第三届新生C语言程序设计竞赛