#include<bits/stdc++.h>

using namespace std;

/// Typedef
typedef long long ll;

#define sc1(a) scanf("%lld",&a)
#define sc2(a,b) scanf("%lld %lld",&a,&b)

#define pf1(a) printf("%lld\n", a)
#define pf2(a,b) printf("%lld %lld\n",a,b)

#define mx 1000000
#define mod 1000000007
#define PI acos(-1.0)

ll save[60];

void preCal()
{
    save[1] = 2;
    save[2] = 3;

    for(ll i = 3; i < 52; i++)
        save[i] = save[i - 1] + save[i - 2];
}


int main() {

    //seive();
    preCal();

    ll tc, num, t = 1, choose;

    //freopen("/opt/Coding/clion code/input.txt", "r", stdin);
    //freopen("/opt/Coding/clion code/output.txt", "w", stdout);

    sc1(tc);

    for(ll i = 1; i <= tc; i++){
        sc1(num);

        cout << "Scenario " << "#" << i << ":" << endl;
        cout << save[num] << endl << endl;
    }


    return 0;
}