8493: 活动方案

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

山东建筑大学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