#include<bits/stdc++.h>
using namespace std;
long long int fib[55];
void fibo()
{
    fib[0]=1;
    fib[1]=2;
    for(int i=2;i<52;i++)
        fib[i]=fib[i-1]+fib[i-2];
}

int main()
{
    fibo();
    int t,i,j,k,n;
    cin>>t;
    for(i=1;i<=t;i++)
    {
        cin>>n;
        cout<<"Scenario #"<<i<<":"<<endl;
        cout<<fib[n]<<endl;
        cout<<endl;
    }
    return 0;
}