파도반 수열

#include <stdio.h>
#include <iostream>
using namespace std;


long long int d[1000] = { 0, };

int main() {
	//freopen("input.txt", "rt", stdin);
	int t;
	
	cin >> t;
	d[0] = 0;
	d[1] = 1;
	d[2] = 1;
	d[3] = 1;
	d[4] = 2;
	d[5] = 2;
	for (int j = 6; j <= 100; j++) {
		d[j] = d[j - 1] + d[j - 5];
	}
	int n;
	for (int i = 0; i < t; i++) {
		scanf("%d", &n);
		printf("%lld\n", d[n]);
	}
	return 0;
}