题目描述

输入格式

输入以整数T开始(≤ 100），表示测试用例的数量。 每个案例包含一个空行和一个整数N（1≤ N≤ 100）表示数组的大小。下一行包含N个空格分隔的整数。您可以假设没有任何数字包含超过4位数字。

输出格式

对于每个测试案例，输出编号和玩家A在游戏结束后获得的最大差值

样例

样例 1

输入 # 1

2

4
4 -10 -20 7

4
1 2 3 4

输出 # 1

Case 1: 7
Case 2: 10