我们以前做过给一个楼梯有多少个台阶，每次能走1,2阶台阶，这样的问题详细大家都能解决。所以这次我们加大了一点难度，就是每次能上1,2,3,4阶台阶，给定一定数量的台阶，求出有多少种方式能走完。

第一行k,表示的是有多少组数据

接下来k行数据n，分别表示的是台阶的数量。

输出有多少种上台阶的办法，输出对1007求余之后的结果。