#include <iostream>

int total;

void dp(int n, int sum) {
	if (sum == n) ++total;
	
	if (sum < n) {
		for (int i = 1; i <=3; ++i)
			dp(n, sum+i);
	}
	
	return;
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(NULL); 
	std::cout.tie(NULL);
	
	int t, n;
	
	std::cin >> t;
	
	for (int i = 0; i < t; ++i) {
		total = 0;
		std::cin >> n;
		
		dp(n, 0);
		
		std::cout << total << '\n';
	}
	
	return 0;
}