1993 - 活动方案

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

山东建筑大学ACM协会队伍越来越强大了,为此,ACM协会想为大家准备一个party,party节目由会员们表演。消息一出,报名要表演节目的fans很多,多达N个,尤其是淘气的德才、非要嚷着要上台唱嗨歌,但是由于场地和时间有限,只能从这n个人中选m个,请问一共有多少种选择方法?

题目输入

数据的第一行是一个正整数T,接下来有T组数据,每组数据占一行。
每组数据包含两个整数N(来报名的人数,1<=N<=30),M(节目需要的人数0<=M<=30)。

题目输出

每组数据输出一个整数,每个输出占一行。

输入/输出样例

输入格式

5
3 2
5 3
4 4
3 6
8 0

输出格式

3
10
1
0
1