活动方案

题目描述

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