#include <iostream>
#include <vector>

using namespace std;

vector<int> Add(vector<int> A, vector<int> B)
{
    int t = 0;
    vector<int> C;
    for (int i = 0; i < A.size() || i < B.size(); i++)
    {
        if (i < A.size()) t += A[i];
        if (i < B.size()) t += B[i];
        C.push_back(t%10);
        t /= 10;
    }

    if (t > 0) C.push_back(1);

    return C;
}

int main()
{
    vector<int> f[65];
    f[0].push_back(0);
    f[1].push_back(1);
    for (int i = 2; i <= 60; i++)
    {
        f[i] = Add(f[i - 1], f[i - 2]); 
    }

    int n;
    cin >> n;
    while (n--)
    {
        int x;
        cin >> x;
        printf("Fib(%d) = ", x);
        for (int i = f[x].size() - 1; i >= 0; i--) cout << f[x][i];
        cout << endl;
    }
    return 0;
}