#include<stdio.h> int main(void) { int a, b, i, j, k; scanf("%d", &a); while(a) { scanf("%d", &b); j=1; /*重点*/ k=1; for(i=3;i<=b;i++) { j=j+k; k=j-k; } printf("%d", j); a--; } }