非递减字符串问题

Description:

在非递减字符串中，

从左到右的字符依次按

ASC

码非递减排列，

例如

abcd

，

其他

4

个字符组成的非递减字符串还有

aaaa

，

aabb

，

aaab

，

abcc

等。现在假设字

符串由

a

、

b

、

c

、

d

、

e

、

f

、

g

、

h

、

i

、

j

等

10

个字符组成。请你编程确定特定长

度的非递减字符串的数目。

在非递减字符串中，

从左到右的字符依次按

ASC

码非递减排列，

例如

abcd

，

其他

4

个字符组成的非递减字符串还有

aaaa

，

aabb

，

aaab

，

abcc

等。现在假设字

符串由

a

、

b

、

c

、

d

、

e

、

f

、

g

、

h

、

i

、

j

等

10

个字符组成。请你编程确定特定长

度的非递减字符串的数目。

在非递减字符串中，从左到右的字符依次按ASC码非递减排列，例如abcd，其他4个字符组成的非递减字符串还有aaaa，aabb，aaab，abcc等。现在假设字符串由a、b、c、d、e、f、g、h、i、j等10个字符组成。请你编程确定特定长度的非递减字符串的数目。

Input:

输入包括多个测试用例，首先给出测试用例数P（1≤P≤1000），接着给出P个测试用例。每一个测试用例包括一行，给出以空格分隔的两个整数，第1个整数表示测试用例序号，第二整数表示字符串的长度N（1≤N≤64）。

Output:

输出包括多行，对于每个测试用例输出一行，输出以空格分隔的两个整数，第1个整数为测试用例序号，第二整数给出长度为N的非递减字符串数目。

Sample Input:

2
1 4
2 3

Sample Output:

1 715
2 220

Note:

本题由旧版NOJ导入，来源：NUPT