There are $n$ apples on a tree, numbered from $1$ to $n$. Count the number of ways to pick at most $m$ apples.
输入解释
The first line of the input contains an integer $T$ $(1 \le T \le 10 ^ 5)$ denoting the number of test cases. Each test case consists of one line with two integers $n, m$ $(1 \le m \le n \le 10 ^ 5)$.
输出解释
For each test case, print an integer representing the number of ways modulo $10 ^ 9 + 7$.