P8432 「WHOI-2」ぽかぽかの星

 你在雪洞里喝着热可可数星星。但这次，星星换成了数列，不过聪明的你一定能数清楚数列的吧。

有多少个长度为 $n$ 的**正整数**数列 $a_i$ 满足： - $0

**本题多测** 第一行一个正整数表示 $T$。 接下来 $T$ 行，每行两个正整数表示 $n,k$。

$T$ 行，每行一个正整数表示答案。

**本题采用捆绑测试** - $\text{subtask1(20pts)}:T=5,1\leq n,k\le5$。 - $\text{subtask2(80pts)}:$ 无特殊限制。 对于 $100\%$ 的数据，$T\leq100,1\le n,k\le 5\times 10^6,1\leq \sum n, \sum k\le6\times 10^7$。