Limits 2s, 512 MB

You are an alien living in the future. You can move through one time dimension to another time dimension. This time travel is controlled by a Time Travel Company (TTC).

But there is a problem while moving from one dimension to another dimension. Every time you move, TTC will give you an integer number and charge you money equal to the absolute value of the given number.

Now, given all of the integer values that TTC gave you during your journey, find the maximum amount of money you had to spend for a single move during your travel.

Input

First line of the input contains an integer T (1 ≤ T ≤ 1000) which is the number of test case.

For every test case first line contains an integer N (0 ≤ N ≤ 1000), the number of moves you made and next line contains N integers value which are given while you move.

Absolute value of all the given numbers are less than 1000.

Output

Print with format "Case x: y" where x is the case number and y is the max amount you paid on your way.

Sample

InputOutput
3
2
-1 1
3
-4 0 10
5
-10 2 1 7 5
Case 1: 1
Case 2: 10
Case 3: 10

Submit

Login to submit.

Statistics

85% Solution Ratio
sakibalaminEarliest, Apr '18
identityFastest, 0.0s
BrownbearLightest, 238 kB
SabbasachiSutradharShortest, 162B
Toph uses cookies. By continuing you agree to our Cookie Policy.