#include <iostream>
using namespace std;
int main ()
{
int count = 0;
int number_scenario;
int array[50][2];
int i;
int bit;
array[0][0] = 1;
array[0][1] = 1;
for (i = 1; i < 46; i++)
{
array[i][0] = array[i-1][0] + array[i-1][1];
array[i][1] = array[i-1][0];
}
cin >> number_scenario;
while (number_scenario--)
{
count++;
cin >> bit;
cout<<"Scenario #"<<count<<":"<<endl;
cout << array[bit][0] << endl;
cout << endl;
}
return 0;
}