#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main(void)
{
	int n,t=0,i;
	int j;
	int sum;
	scanf("%d",&t);
	for(i=1;i<=t;i++)
	{
		sum=0;
		scanf("%d",&n);
		for(j=0;j<=(long)pow(2,n)-1;j++)
		{
			if((j&(j<<1))==0)//如果有连续的1，肯定不会肯定0；
				sum++;
		}
		printf("Scenario #%d:\n%d\n\n",i,sum);

	}
	return 0;
}