import java.util.*;
 
class Farida {
   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      int t = Integer.parseInt(sc.nextLine());
      for (int i = 1; i <= t; i++) {
         int n = Integer.parseInt(sc.nextLine());
         long sol = 0;
         if (n > 0) {
            String line = sc.nextLine();
            if (!line.equals("")) {
               String[] monsters_str = line.split(" ");
               long[] monsters = new long[n];
               for (int j = 0; j < n; j++) {
                  monsters[j] = Long.parseLong(monsters_str[j]);
               }
               //Algorithm to solve problem: I solve from the smallest to the biggest problem, from the last monster to the first
 
               for (int k = n-1; k >= 0; k--) {
                  long s2 = 0;
                  long s1 = 0;
                  if (k+2 < n) {
                     s2 = monsters[k+2];
                  }
                  if (k+1 < n) {
                     s1 = monsters[k+1];
                  }
                  monsters[k] = Math.max(monsters[k]+s2,s1);
               }
               // En monsters[0] queda la solucion del problema
               sol = monsters[0];
            }
         }
         System.out.println("Case "+i+": "+sol);
 
      }
   }
}

aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgRmFyaWRhIHsKICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgaW50IHQgPSBJbnRlZ2VyLnBhcnNlSW50KHNjLm5leHRMaW5lKCkpOwogICAgICBmb3IgKGludCBpID0gMTsgaSA8PSB0OyBpKyspIHsKICAgICAgICAgaW50IG4gPSBJbnRlZ2VyLnBhcnNlSW50KHNjLm5leHRMaW5lKCkpOwogICAgICAgICBsb25nIHNvbCA9IDA7CiAgICAgICAgIGlmIChuID4gMCkgewogICAgICAgICAgICBTdHJpbmcgbGluZSA9IHNjLm5leHRMaW5lKCk7CiAgICAgICAgICAgIGlmICghbGluZS5lcXVhbHMoIiIpKSB7CiAgICAgICAgICAgICAgIFN0cmluZ1tdIG1vbnN0ZXJzX3N0ciA9IGxpbmUuc3BsaXQoIiAiKTsKICAgICAgICAgICAgICAgbG9uZ1tdIG1vbnN0ZXJzID0gbmV3IGxvbmdbbl07CiAgICAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbjsgaisrKSB7CiAgICAgICAgICAgICAgICAgIG1vbnN0ZXJzW2pdID0gTG9uZy5wYXJzZUxvbmcobW9uc3RlcnNfc3RyW2pdKTsKICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAvL0FsZ29yaXRobSB0byBzb2x2ZSBwcm9ibGVtOiBJIHNvbHZlIGZyb20gdGhlIHNtYWxsZXN0IHRvIHRoZSBiaWdnZXN0IHByb2JsZW0sIGZyb20gdGhlIGxhc3QgbW9uc3RlciB0byB0aGUgZmlyc3QKCiAgICAgICAgICAgICAgIGZvciAoaW50IGsgPSBuLTE7IGsgPj0gMDsgay0tKSB7CiAgICAgICAgICAgICAgICAgIGxvbmcgczIgPSAwOwogICAgICAgICAgICAgICAgICBsb25nIHMxID0gMDsKICAgICAgICAgICAgICAgICAgaWYgKGsrMiA8IG4pIHsKICAgICAgICAgICAgICAgICAgICAgczIgPSBtb25zdGVyc1trKzJdOwogICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgIGlmIChrKzEgPCBuKSB7CiAgICAgICAgICAgICAgICAgICAgIHMxID0gbW9uc3RlcnNbaysxXTsKICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICBtb25zdGVyc1trXSA9IE1hdGgubWF4KG1vbnN0ZXJzW2tdK3MyLHMxKTsKICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAvLyBFbiBtb25zdGVyc1swXSBxdWVkYSBsYSBzb2x1Y2lvbiBkZWwgcHJvYmxlbWEKICAgICAgICAgICAgICAgc29sID0gbW9uc3RlcnNbMF07CiAgICAgICAgICAgIH0KICAgICAgICAgfQogICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkNhc2UgIitpKyI6ICIrc29sKTsKCiAgICAgIH0KICAgfQp9

Mgo1CjEgMiAgMyA0IDUKMQoxMA==

2
5
1 2  3 4 5
1
10