CON ẾCH

Một con ếch có thể nhảy 1, 2, 3 bước để có thể lên đến một đỉnh cần đến.
Hãy đếm số các cách con ếch có thể nhảy đến đỉnh.

Input:
Dòng đầu tiên đưa vào số lượng bộ test T.
Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là số n là số bước con ếch có
thể lên được đỉnh.
T, n thỏa mãn ràng buộc: 1≤T≤100; 1≤n≤50.

Output:
Đưa ra kết quả mỗi test theo từng dòng.

Ví dụ:

Input
2
1
5

Output
1
13

Time limit: 2s
Memory limit: 65536 Kb

-----------------------------------------------------------------------------------
---------------------------

Solution: Quy hoạch động

Với 3 bậc đầu, bậc i sẽ có 1 cách bước thẳng từ bậc 0 + tổng số cách bước các bậc
trước i
Với các bậc sau, không thể bước 1 bước lên thẳng bậc i được, mà số cách sẽ bằng
tổng số cách bước lên 3 bậc trước nó
(Bước lên 3 bậc trước nó thì có thể bước thêm 1 bước để đến được bậc i => 1 cách)