题目描述

书接上回：

在你的帮助下，九漏鱼魈终于知道了一年中没有第520天，也没有第$1314$天。所以魈改变他的计划，决定在这一年的第$13$天和第$14$天邀请rv去绝云间甜蜜爬山♥

为避免意外发生，魈在出发的前一天去将行之地踩点。

站在山峰上，魈望着茫茫云海，思维发散。

若将魈看到的云雾笼罩的平面视作一个没有厚度的理想平面，称其为云海线。

将一组连续山峰中的一个或连续的多个山峰视为一个子山峰。

高于云海线$200$米的山峰的高度被记作$200$，低于云海线$55$米的山峰高度被记作$-55$。

魈想知道子山峰的和的最大值，但是你懂的，魈不会算数，所以他再次请求你帮助他。

格式

输入格式

输入由多个测试用例组成。第一行包含单个整数$t$（$1\leq t\leq 10^2$）-测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数$n$（1$\leq n\leq 10^5$）-阵列$a$的长度。

每个测试用例的第二行包含n个整数$a_1、a_2…a_n$（$-10^5\leq a_i\leq 10^5$）-阵列a的元素。

输出格式

每组数据输出一个结果，每个结果占一行。

结果表示为 Case #x: y，其中 $x$ 为组别编号（从 1开始），$y$为你给魈的的答案。

测试样例

1
8
1 -2 3 10 -4 7 2 -5

Case #1: 18

数据范围

$1\leq t\leq 100,$

$1\leq n\leq 10^5，$

$-10^5\leq a_i\leq 10^5$