#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    cin>>T;
    for(int i=1;i<=T;i++){
    	int n;
    	int last=0;			//之前所有顾客获得的煎饼的美味值最大值 
    	int sum=0;			//付费顾客数量
    	list<int> d;		//煎饼！ 
    	cin>>n;
    	while(n--){			//输入
    		int x;			
    		cin>>x;
    		d.push_back(x);
		}
    	while(!d.empty()){
    		if(d.front()>d.back()){						//判断队首和队尾煎饼的美味值	
    			if(d.back()>=last)last=d.back(),sum++;	//判断是否不低于之前所有顾客获得的煎饼的美味值
    			d.pop_back();							//出队 
			}else{										//同上 
				if(d.front()>=last)last=d.front(),sum++;
    			d.pop_front();
			}
		}
		printf("Case #%d: %d\n",i,sum);
	}
}