HDU4972

#include<iostream>//为什么是ans++,而不是2^ans？ 
#include<cstring>//用printf而非cout 
#include<cstdlib>
#define maxn 100010//一堆手误，还要判断输入是否合理不合理则输出0，表再手误了！！！ 
#define ll int
using namespace std;//首先应该模拟几组数据试试，打个表什么的。。。。先找规律啥的 
ll a[maxn];
int main()
{
	int tcase;
	scanf("%d",&tcase);
	for(int cas=1;cas<=tcase;cas++)
	{
		ll n;
	    scanf("%d",&n);
	    ll tem=0,temp=0;
	    bool flag=true;
	    a[0]=0;
	    for(int i=1;i<=n;i++)
	    {
	    	cin>>a[i];
	    	if(abs(a[i]-a[i-1])>3) flag=false;
	    	if(a[i]==a[i-1]&&a[i]!=1)flag=false;
	    }
	    if(flag==false)
		{
	    printf("Case #%d: 0\n",cas);
	    continue;
	    }
	    int ans=1;
	    for(int i=1;i<=n-1;i++)
	    {
	    	if(a[i]==1&&a[i+1]==2)
	    	ans++;
	        else if(a[i]==2&&a[i+1]==1)
	        ans++;  
	    }
		if(a[n]!=0) //分数追平的特殊考虑 
		ans*=2;
		printf("Case #%d: %d\n",cas,ans);
	}
	return 0;
}