小Z上课的时候吃起了花生米，他这一包花生米一共有n粒，为了不被老师发现，他一次只能吃下一粒两粒或三粒，请问小Z有多少种方法在不被老师发现的情况下吃完一整包花生米？
输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=70),表示花生粒数。
对于每个测试实例，请输出不同吃法的数量。
3 1 2 3
1 2 4