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