題目描述

從一個 n*n (n≤10)的棋盤中選取不在同一行也不在同一列上的m(m≤n)的方格, 共有多少種方法?

輸入格式

第1行：1個整数N, 表示接下來會有N行測試數據

接下來的N行, 每行有兩個整數n m (以空格分開)

輸出格式

N行, 表示各行測試數據的結果

Samples

2
2 2
2 1

2
4

原始資料

• Zero1 題號：b331
• Hydro 題號：Z1331
• Locale：zh_TW
• Display：open