[ JAVA / 백준 : 9095] 1, 2, 3 더하기

import java.util.Scanner;

public class 더하기 {

	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
		
		int T = scan.nextInt();
		int[] d = new int[11];
		d[0] = 0;
		d[1] = 1;
		d[2] = 2;
		d[3] = 4;
		
		for(int i = 0; i < T; i++) {
			int n = scan.nextInt();
			for(int j = 4; j <= n; j++) {
				d[j] = d[j - 1] + d[j - 2] + d[j - 3];
			}
			System.out.println(d[n]);
		}
		scan.close();
	}
}