// Arup Guha
// 11/20/2013
// Solution to 2013 Pacific NorthWest Problem G: Generation of Tribbles

import java.util.*;

public class g {

	public static void main(String[] args) {

		// Solve like the fibonacci dp.
		long[] dp = new long[68];
		dp[0] = 1; dp[1] = 1; dp[2] = 2; dp[3] = 4;
		for (int i=4; i<dp.length; i++)
			dp[i] = dp[i-1]+dp[i-2]+dp[i-3]+dp[i-4];

		// Output each case.
		Scanner stdin = new Scanner(System.in);
		int n = stdin.nextInt();
		for (int i=0; i<n; i++) {
			int input = stdin.nextInt();
			System.out.println(dp[input]);
		}
	}
}