static void Main(string[] args)
{
using (var io = new ContestIO(@"D:\Contests\input\GCJ2016_R1C_A\A-large.in", @"D:\Contests\input\GCJ2016_R1C_A\A-large.out"))
// using (var io = new ContestIO(@"4
//2
//2 2
//3
//3 2 2
//3
//1 1 2
//3
//2 3 1"))
{
var t = io.Read();
for (var i = 0; i < t; i++)
{
var n = (int)io.Read();
var arr = io.ReadArray(n);
var res = Solve(n, arr);
io.WriteLine(string.Format("Case #{0}: {1}", (i + 1), res));
}
}
//Console.ReadLine();
}
