一段楼梯有 $n(n\leq 36)$ 级,兔子每次可以跳跃 1 级,2 级或 3 级,从标准输入上读入正整数 $n$,在标准输出上输出兔子从楼梯底端到达楼梯顶端有多少种跳法。
第一行一个整数表示数据组数 $T$。
接下来 $T$ 行,每行一个正整数 $n$。
输出 $T$ 行,每行表示对应的答案。
1 10
274