#include <iostream>
using namespace std;
int main()
{
    int a;
    cin>>a;
    int x[a];
    int ikun[a];
    for(int i=0;i<a;i++)
    {
        cin>>x[i];
    }
    for(int i=0;i<a;i++)
    {
        int y=1,z=1;
        int zhong =0;
        for(int em=3;em<=x[i];em++)
        {
            zhong = y + z;
            y=z;
            z=zhong;
        }
        ikun[i]=zhong;
        
    }
    for(int i=0;i<a;i++)
    {
        cout <<ikun[i];
    }
    return 0;
}