#include <stdio.h>
int countNumber2(int n)
{
    int f = 1, g = 2;
    for (int i = 1; i < n; i++){
        g += f;
        f = g - f;
    }
    return f;
}
int main()
{
    int count, i;
    int data1[20] = {};
    scanf("%d", &count);
    for (i = 0; i < count; ++i){
        scanf("%d", &data1[i]);
    }
    for (i = 0; i < count; ++i){
        printf("%d\n", countNumber2(data1[i]) - 1);
    }
    return 0;
}