#include
using namespace std;
int ans(int num)
{
if(num==1)
{return 2;}
if (num==2)
{ return 3; }
if(num==0)
{ return 0; }
return ans(num-1)+ans(num-2);
}
int main() {
int t;
cin>>t;
while(t–)
{
int n;
cin>>n;
cout<<"#"<<n<<" “<<”:"<<" "<<ans(n)<<endl;
}
return 0;
}