1334: 趣味游戏（六）：爬楼梯
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：96
解决：40
题目描述
玩完了"趣味游戏"一、二、三、四、五之后小华和朋友们决定回宿舍继续写代码，走到一楼的时候发现所有的电梯都坏了，所以他们只能走步梯上去了。到达步梯前时小华突然想到一个问题，于是就大声说了出来：“如果我们要去第 n 层楼，从第一层楼到第n层楼之间有m阶台阶，已知我们每步可以上 1阶、2阶、3阶 楼梯，那么我们走到第n层楼可以有多少种不同的走法”，众人纷纷思考，不多久已经有了解决方案并回到了宿舍。聪明的你能像他们一样解决这个问题吗？
输入
第一行 T 表示样例组数
每组样例第一行两个整数 n 和 m , n 表示要去的楼层 , m 表示第一层楼到第n层楼之间有m阶台阶（0<n<=100 , 0<m<=10000）
输出
每组样例输出一个整数 表示走到第 n 层楼可以有多少种不同的走法。
样例输入 复制
2
4 10
4 8样例输出 复制
274
81提示
<1>m阶台阶可以看成是连续的。
<2>结果对1000000007取模。