// nì„ 1,2,3ì˜ í•©ìœ¼ë¡œ 나타내는 ë°©ë²•ì˜ ìˆ˜
// D[n] = D[n-1] + D[n-2] + D[n-3]
#include
int d[12];
using namespace std;
// 문ìžì—´ë„ í¬ê¸°ê°€ 0ì¸ê²½ìš°ë„ 하나로 ì…ˆ
// 그래서 0ì¸ ê²½ìš°ì—는 ì•„ë¬´ê²ƒë„ ì‚¬ìš©í•˜ì§€ 않는 ë°©ë²•ì´ í•˜ë‚˜
int main()
{
d[0] = 1;
d[1] = 1;
d[2] = 2;
d[3] = 4;
for (int i = 4; i <= 11; i++)
{
d[i] = d[i - 1] + d[i - 2] + d[i - 3];
}
/*
// ì´ë ‡ê²Œë„ 짤 수 있다!
for (int i=1; i<=10; i++) {
if (i-1 >= 0) {
d[i] += d[i-1];
}
if (i-2 >= 0) {
d[i] += d[i-2];
}
if (i-3 >= 0) {
d[i] += d[i-3];
}
}
*/
int t;
scanf("%d", &t);
while (t--)
{
int n;
scanf("%d", &n);
printf("%d\n", d[n]);
}
}