#OJ1754. d 下棋

d 下棋

d 下棋

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

小K喜欢下棋,但不仅限于下棋,他还喜欢研究各种与棋子有关的问题。现在他手里有三种棋子A、B、C,每种都有无数个,选取其中的N个排成一行,要求B至少有M个连续的,A至多有K个连续的,问一共有多少种排列方式。

Input

第一行T(T<100),表示用例有T组 后面T行,每个三个整数N(0<N<100000), M(0<M<10000) , K (0<K<10000)

Output

每组用例输出一行,为排列数对1000000007取模的结果

Sample Input

1
100 99 99

Sample Output

5

HINT

Append Code

Source