#include<stdio.h>

int main() {
	int n,m;
	int a[50];
	a[0] = 0;
	a[1] = 0;
	a[2] = 1;
	a[3] = 2;
	for (int i = 4; i <= 40; i++) 
		a[i] = a[i - 1] + a[i - 2];
	scanf("%d", &n);
	while (n--) {
		scanf("%d", &m);
		printf("%d\n", a[m]);
	}
	return 0;
}