319 . 巴斯卡三角形
Description
上圖為八層巴斯卡三角形的示意圖，來自 wiki
一種建構巴斯卡三角形的方式如下：
首先第 1 排第 1 個數字為 1，其他數字則為左上方及右上方的數字和（若無左上或右上視為 0），如此遞迴定義即可建構出巴斯卡三角形。
請問你是否能輸出巴斯卡三角形中的某個指定位置呢？
Input Format
輸入一個整數 $T$ 代表有 $T$ 組詢問，每組詢問有 $n, m$ 兩個整數。 其中 $T \le 10$ 且 $1 \le m \le n \le 20$。
Output Format
巴斯卡三角形第 $n$ 排從左邊數來第 $m$ 個數字。
格式：行末無空白、末行換行。
Sample Input 1
3
1 1
6 3
5 2
1 1
6 3
5 2
Sample Output 1
1
10
4
10
4
Hints
Problem Source
NEOJ Problem 350
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 10 | |
| 2 | 1 | 10 | |
| 3 | 2 | 10 | |
| 4 | 3 | 10 | |
| 5 | 4 | 10 | |
| 6 | 5 | 10 | |
| 7 | 6 | 10 | |
| 8 | 7 | 10 | |
| 9 | 8 | 10 | |
| 10 | 9 | 10 |