1585: 一个简单题
内存限制：128 MB
时间限制：10.000 S
评测方式：文本比较
命题人：
提交：279
解决：20
题目描述
一个简单的计算，你需要算出 f(m, n)，其定义如下：
f(m, n) = n , m = 1
m , n = 1
f(m - 1, n) + f(m, n - 1) , m > 1 and n > 1
输入
第一行包含一个整数 T (1 ≤ T ≤ 100)，表示下面的数据组数。
以下 T 行，其中每组数据有两个整数 m, n (1 ≤ m, n ≤ 2000), 中间用空格隔开。
以下 T 行，其中每组数据有两个整数 m, n (1 ≤ m, n ≤ 2000), 中间用空格隔开。
输出
对每组输入数据，你需要计算出 f(m, n) ，并输出。每个结果占一行。
样例输入 复制
2
1 1
2 3
样例输出 复制
1
7
提示
江湖险恶，其实，这并不是一个简单题...