3848：走法的数量
时间限制：2 S / 内存限制：65536 KB
AC：143 / Submit：205
| 问题描述 |
|---|
有一个a行b列的网格，一个人要从左上方的格子走到右下方的格子，每次只能向右、向下或者向右下移动一格，问一共有多少种不同的走法？下图是一个3行5列的网格。
|
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100） 每组案例由一个正整数a和b组成，表示这是一个a行b列的网格。（a、b均不大于10） |
| 输出描述 |
针对每组案例，输出一个整数，表示走法的数量。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 3 5 4 4 |
| 样例输出 |
41 63 |
| 相关 |
