#include <iostream>
#include <vector>
using namespace std;
void write_output(unsigned long long int);
int max_coins_monsters(vector<unsigned long long int>, int);
int main()
{
unsigned long long int N, T, X;
cin >> N;
for (int i = 0; i < N; i++)
{
cin >> T;
switch (T)
{
case 0: write_output(0);
break;
case 1:
unsigned long long int n;
cin >> n;
write_output(n);
break;
default:
vector<unsigned long long int> pTest(T);
for (int k = 0; k < T; k++){ cin >> pTest[k]; }
X = max_coins_monsters(pTest, T);
write_output(X);
}
}
return 0;
}
void write_output(unsigned long long int value)
{
static int nr = 1;
cout << "Case " << nr++ << ": " << value << endl;
}
int max_coins_monsters(vector<unsigned long long int> p, int nr)
{
unsigned long long int max{ 0 };
int x;
unsigned long long int tab[] = {0, 0, 0};
for (auto elem:p)
{
(tab[0] > tab[1]) ?
x = tab[0] + elem:
x = tab[1] + elem;
tab[0] = tab[1];
tab[1] = tab[2];
tab[2] = x;
}
for (int i = 0; i < 3; i++)
{
if (tab[i] > max) { max = tab[i]; }
}
return max;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgd3JpdGVfb3V0cHV0KHVuc2lnbmVkIGxvbmcgbG9uZyBpbnQpOwppbnQgbWF4X2NvaW5zX21vbnN0ZXJzKHZlY3Rvcjx1bnNpZ25lZCBsb25nIGxvbmcgaW50PiwgaW50KTsKaW50IG1haW4oKQp7Cgl1bnNpZ25lZCBsb25nIGxvbmcgaW50IE4sIFQsIFg7CgljaW4gPj4gTjsKCWZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKQoJewoJCWNpbiA+PiBUOwoJCXN3aXRjaCAoVCkKCQl7CgkJY2FzZSAwOiB3cml0ZV9vdXRwdXQoMCk7CgkJCWJyZWFrOwoJCWNhc2UgMToKCQkJdW5zaWduZWQgbG9uZyBsb25nIGludCBuOwoJCQljaW4gPj4gbjsKCQkJd3JpdGVfb3V0cHV0KG4pOwoJCQlicmVhazsKCQlkZWZhdWx0OgoJCQl2ZWN0b3I8dW5zaWduZWQgbG9uZyBsb25nIGludD4gcFRlc3QoVCk7CgkJCWZvciAoaW50IGsgPSAwOyBrIDwgVDsgaysrKXsgY2luID4+IHBUZXN0W2tdOyB9CgkJCVggPSBtYXhfY29pbnNfbW9uc3RlcnMocFRlc3QsIFQpOwoJCQl3cml0ZV9vdXRwdXQoWCk7CgkJfQoJfQogICAgcmV0dXJuIDA7Cn0Kdm9pZCB3cml0ZV9vdXRwdXQodW5zaWduZWQgbG9uZyBsb25nIGludCB2YWx1ZSkKewoJc3RhdGljIGludCBuciA9IDE7Cgljb3V0IDw8ICJDYXNlICIgPDwgbnIrKyA8PCAiOiAiIDw8IHZhbHVlIDw8IGVuZGw7Cn0KaW50IG1heF9jb2luc19tb25zdGVycyh2ZWN0b3I8dW5zaWduZWQgbG9uZyBsb25nIGludD4gcCwgaW50IG5yKQp7Cgl1bnNpZ25lZCBsb25nIGxvbmcgaW50IG1heHsgMCB9OwoJaW50IHg7Cgl1bnNpZ25lZCBsb25nIGxvbmcgaW50IHRhYltdID0gezAsIDAsIDB9OwoJZm9yIChhdXRvIGVsZW06cCkKCXsKCQkodGFiWzBdID4gdGFiWzFdKSA/IAoJCQl4ID0gdGFiWzBdICsgZWxlbToKCQkJeCA9IHRhYlsxXSArIGVsZW07CgkJdGFiWzBdID0gdGFiWzFdOwoJCXRhYlsxXSA9IHRhYlsyXTsKCQl0YWJbMl0gPSB4OwoJfQoJZm9yIChpbnQgaSA9IDA7IGkgPCAzOyBpKyspCgl7CgkJaWYgKHRhYltpXSA+IG1heCkgeyBtYXggPSB0YWJbaV07IH0KCX0KCXJldHVybiBtYXg7Cn0=