| 问题描述 |
|---|
有一个$$n \times m$$的网格，你一开始在$$(1，1)$$即左上角。 你每次只能移动到下方相邻的格子或者右方相邻的格子，问到达$$(n，m)$$即右下角有多少种方法？ |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 900$$） 每组案例包含两个正整数$$n,m$$含义如描述。（$$1 \leq n,m \leq 30$$） |
| 输出描述 |
针对每组案例，输出从左上角走到右下角的方法数。 |
| 样例输入复制样例 |
2 1 2 3 3 |
| 样例输出 |
1 6 |
| 相关 |