#描述#
这两天 ycc 得到了一些珠子，这些珠子有些是红色的，有些是蓝色的。由于 ycc 曾经大爱红色，所以，他扔掉了一些蓝色的珠子。但是由于莫名的原因，ycc 也开始喜欢蓝色了，所以他又扔掉了一些红色的珠子，这样蓝色的珠子就不比红色少了。现在 ycc 要把他们串成一条直线，由于他现在喜欢蓝色多一点，所以他每串进一个红珠子就会检查，当前的串儿中，红色是不是比蓝色多了，如果是的话，他就会退出刚串进来的红珠子，再串进去一个蓝珠子。这个过程会一直持续下去，直到他用完所有的珠子。现在，你的任务就是，计算一下，总共可能串出多少种珠子。

#格式#
##输入格式##
第一行一个数 T ，表示有 T 组数据。每组数据占一行，有两个整数 n, m ，分别表示蓝色和红色珠子的数量，其中 1 &lt= m &lt= n &lt= 1000000 。

##输出格式##
每组数据，输出答案对于 10007 的余数。

#样例1#
##样例输入1##

1
2 2

##样例输出1##

2

#限制#
1000ms
32768KB

#提示#

#来源#
ycc