1, 2, 3 더하기

#include <stdio.h>

int m;
int cnt;

void dfs(int sum) {
	if (sum >= m) {
		if (sum == m) {
			cnt++;
			return;
		}
		return;
	}
	dfs(sum + 1);
	dfs(sum + 2);
	dfs(sum + 3);
}

int main() {
	int n;
	scanf("%d", &n);
	
	for (int i = 0; i < n; i++) {
		scanf("%d", &m);
		cnt = 0;
		dfs(0);
		printf("%d\n", cnt);
	}

	return 0;
}