题目描述
ACM 队员真的是非常无聊、非常无趣的，再譬如说吧，ACM 队长 CXC 今天准备请大家吃蛋糕，可是无聊的他却把蛋糕放在一个盒子里，而盒子又放在另外的盒子里面，这样一层一层的不知道他套了多少个盒子，当然放蛋糕的盒子里只有蛋糕。
现在蛋糕用 `c` 表示，盒子用 `()` 表示，给出 CXC 盒子和蛋糕的放法，请你求出要吃到蛋糕至少需要拆多少个盒子。
输入格式
输入的第一行是一个整数 $T$，表示有 $T$ 组数据。
对于每组数据仅一行一个字符串 $S$，表示盒子蛋糕的放法。
保证字符串 $S$ 仅由 `c`、`(`、`)` 组成，只包含一个 `c`，且 $|S| \le 1000$。
输出格式
对于每组输入数据，先输出单独一行 `Case #i:`（其中 $i$ 表示第 $i$ 组测试数据，从 $1$ 开始），下一行再输出至少需要拆的盒子数。
样例输入 #1
2
((((c)()))())
(c)
样例输出 #1
Case #1:
4
Case #2:
1
来源
浙江师范大学数理与信息工程学院第三届新生C语言程序设计竞赛