莫的难题
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

埋和莫曾经是好朋友。埋是文科学霸，而莫却只是一个 OI 蒟蒻。一天，埋碰到一道难题跑来问莫。题目是这样的：有五个数字，分别是 5、2、1、3、9.莫可以取任意数字，每个数字可以取无限次。如：取两个 5，则组合为：55；取 2 与 1，则组合为：21。现在要问你所有组合中第 C(n, m)%1e9+7 (n>=m) 个数有多大？

输入描述:

第 1 行一个数 t，表示询问的次数
接下来 t 行，每行两个数 n, m；详情见题目描述。
数据范围：
对于20%的数据，保证t=1
对于10%的数据，保证n=m
对于所有数据，保证
1<=t<=1000
1<=m<=n<=100

输出描述:

t行，每行一个数字，表示所有组合中第 C(n, m)%1e9+7 (n>=m) 个大的数？
示例1

输入

复制 
2
3 2
4 3

输出

复制 
3
5