题目描述

牛怒武是新格尔软件公司某一个 Team 的 leader，他最近发现他手下的有个程序媛花钱大手大脚的。他利用某种手段，悄悄地收集了 $N$ 张她的账单，内容有收入借款，以及时间，想要了解她的借贷宝最高额度。

但是呢，因为来源不同，所以账单是乱序的。牛怒武想知道，每次拿到一张新的账单，通过已经收到的账单，这个程序媛最多负债多少。

对于牛怒武来说这件事情是很简单，但是呢他是比较懒的，所以想请你来帮他算一下。

输入格式

题目包含多组数据。

输入的第一行有一个整数 $T$ $(1 \leq T \leq 10)$，代表有 $T$ 组数据。

对于每组数据分为两行：

第一行有一个整数 $N$ $(1 \leq N \leq 100000)$，意味着牛怒武一共收集了 $N$ 张账单。

接下来有 $N$ 行，第 $i$ 行代表他收集到的第 $i-1$ 张账单，一行包含三个字符串，第一个串代表收支情况，- 开头代表借款，否则代表收入，第二个字符串代表日期 DD.MM，代表账单的日期 $MM$ 月 $DD$ 日，第三个字符串，账单发生的时刻 HH:MM，代表 $HH$ 时 $MM$ 分。

收支的绝对值均小于 $50000$；所有日期同属于 $1$ 年，这一年有 $365$ 天。

输出格式

对于每组数据，输出的第一行为 Case #x:，其中 $x$ 是数据编号（从 $1$ 开始）。

然后有 $N$ 行，第 $i$ 行有一个整数，代表牛怒武通过第一张到第 $i-1$ 张账单，能够推测出程序媛负债最多时负债有多少。（- 代表负债，没有借款输出 $0$）。

样例输入

1
5
-2000 03.02 15:00
1000 02.02 22:00
2000 01.02 17:00
-2000 03.03 19:00
1000 13.04 03:20

样例输出

Case #1:
-2000
-1000
0
-1000
-1000

提示

牛怒武先收到第一张账单，这时他认为程序媛的负债为 $2000$ 元；第二张账单，在 $2$ 月 $2$ 日 $22$ 时程序媛有了 $1000$ 的收入，所以 $2$ 月 $3$ 日 $15$ 时这位程序媛只需要借款 $1000$，那么此时程序媛的负债为 $1000$ 元；第三张账单，意味着程序媛在 $2$ 月 $3$ 日 $15$ 点前已经有了 $3000$ 存款，这时又花掉了 $2000$，还剩 $1000$ 没有负债，输出为 $0$；第四张账单，意味着程序媛在 $3$ 月 $3$ 日花掉了 $2000$ 元，因为之前会剩下 $1000$ 元，所以她借了 $1000$ 元；第五张账单，意味着程序媛在 $4$ 月 $13$ 日有 $1000$ 元收入，但是之前 $3$ 月 $3$ 日的那笔支出，还是需要借款的，所以输出 $-1000$。