#include <stdio.h>

int main()
{
	int Table[50][2];
	int N, n;
	int k;
	int i, j;

	scanf("%d", &N);

	Table[1][0]=1;
	Table[1][1]=1;

	for(i=2; i<50; i++){
		Table[i][0]=Table[i-1][1]+Table[i-1][0];
		Table[i][1]=Table[i-1][0];
	}

	for(n=1; n<=N; n++){
		scanf("%d", &k);

		printf("Scenario #%d:\n%d\n\n", n, Table[k][0]+Table[k][1]);
	}

	return 0;
}