#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
ll t;
cin>>t;
while(t–)
{
ll n;
cin>>n;
ll a[91],b[91];
a[0]=b[0]=1;
for(ll i=1;i<n;i++)
{
a[i]=a[i-1]+b[i-1];
b[i]=a[i-1];
}
cout<<"#"<<n<<" : "<<a[n-1]+b[n-1]<<endl;
}
}