SP8611 NY10E - Non-Decreasing Digits

如果一个数字从左到右的每一位都是非递减的，也就是说每一位的数字都不小于它左侧的数字，那么这个数字就是由非递减数字组成的。例如，四位数 **1234** 的每位数字都是非递减的。同样的，诸如 **0011**、**1111**、**1112**、**1122** 和 **2223** 等也是由非递减数字构成的四位数。事实上，一共有 715 个这样的四位数。 需要注意的是，前面的零是允许的，所以像 **0000**、**0001**、**0002** 这样的数也是符合要求的四位数。 在这道题中，你需要编写一个程序，来计算给定位数的这种数字有多少个。

输入的第一行包含一个整数 $P$（$1 \le P \le 10$），表示数据集的数量。接下来有 $P$ 行，每行包含两个整数，分别是数据集的编号 $K$（$1 \le K \le P$）和要计算的数字位数 $N$（$1 \le N \le 19$）。

对每个输入的数据集，输出一行，包含数据集的编号 $K$，然后是一个空格，接着是由 $N$ 位非递减数字组成的数字的总数量。 **示例** ``` 输入： 3 1 2 2 3 3 4 输出： 1 55 2 220 3 715 ``` **本翻译由 AI 自动生成**