#include <iostream>
#include <fstream>
using namespace std;
int main(){
    int n;
    in>>n;
    int n2;
    for(int j=1;j<n+1;j++){
        in>>n2;
        int array[n2+1];
        array[n]=0;
        for(int i=0;i<n;i++)
        	in>>array[i];
        bool finale=true;
        int cont=0;
        int o=0;
        int s;
        bool f;
        while(finale){
        	s=o;
        	f=false;
    		while(array[s]>0){
    			array[s]--;
    			s++;
    			f=true;
    		}
        	if(array[o]<1)
        		o++;
        	if(f==true)
        		cont++;
        	if(array[o]==0&&o==n)
        		finale=false;
        }
        ou<<"Case #"<<j<<": "<<cont;
    }
    return 0;
}