#include
int main()
{
int t,digit;
long long arr[50];
arr[1]=2;
arr[2]=3;
for(int i=3; i<50; i++)
arr[i]=arr[i-1]+arr[i-2];
scanf("%d",&t); //输入指令
for(int i=1; i<=t; i++)
{
scanf("%d",&digit);
printf("Scenario #%d:\n%lld\n\n",i,arr[digit]);
}
return 0;
}