[Silver 3] 9095번 1, 2, 3 더하기

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int t = Integer.parseInt(br.readLine());
        int[] dp = new int[12];
        
		while(t-- > 0) {
			int n = Integer.parseInt(br.readLine());
			dp[0] = 1; dp[1] = 1; dp[2] = 2;
            
			for(int i=3; i<=n; i++) {
				dp[i] = dp[i-1]+dp[i-2]+dp[i-3];
			}

			System.out.println(dp[n]);
		}
    }
}