501000046 - ssh

显然，这是错的。 珍爱生命，请勿作弊。

\texttt{K\color{red}arry5307} 有 n 场比赛可以参加。他掌握了一个特别的技术——ssh，所以他可以 AK 他ssh的每一场比赛。但为了让其他选手有更好的参赛体验，他只会选择其中的不超过 k 场ssh（也可以一场都不ssh），求他选择的方案数对 10^9+7 取模的结果。

第一行一个正整数 t 表示 \texttt{K\color{red}arry5307} 选择的次数。

后面 t 行，每行两个正整数 n,k，意义如题。

t 行，每行一个正整数表示答案，答案对 10^9+7 取模。

对于 20\% 的数据 n,k \le 3000。

对于另外 10\% 的数据，这 t 次询问给出的 n 相等。

对于 100\% 的数据，0 \le k \le n \le 10^5,1 \le t \le 10^5。