问题 AE: 深入浅出学算法020-排队购票

问题 AE: 深入浅出学算法020-排队购票

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

一常球赛开始前,售票工作正在进行中。每张球票为50元,现有k(1 <= k <= 30)人排队购票,其中n人手持50元的钱,剩余m人手持100元的钱,假设开始时售票处没有钱,求出售票处不出现找不开钱的不同排队种数(拿同样钞票面值的人换位置视为同一种排队)

输入

多组测试数据,先输入整数T表示组数,然后每组输入2个整数n和m

输出

对于每组测试数据输出1行,值为题目描述中的排队种数

样例输入 Copy

2
1 2
1 1

样例输出 Copy

0
1