#F. 星云 hard ver.

远端评测题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

本题与 easy ver. 的区别在于本题有多组测试数据。

你看，那一抹云，衬着星星，多美啊！

定义星云数为位数不大于 $n$ 且各数位之和不超过 $k$ 的正整数，给定 $n,k$ ，求星云数的个数。

本题有多组测试数据。

第一行输入一个整数 $T$ ，表示测试数据组数。

对于每组测试数据：
第一行输入两个整数 $n,k$ 。

对于每组测试数据：
输出一行一个整数，表示答案。

2
2 1
3 2

2
9

对于 $50\%$ 的数据， $1 \leq n \leq 2$ 。
对于 $100\%$ 的数据， $1 \leq T \leq 10^5$ ， $1 \leq n \leq 7$ ， $1 \leq k \leq 100$ 。