问题描述

输入两个非负正数 $n,m$。你需要求解 $C_{n}^{m}$ 的结果。

输入格式

第一行输入一个正整数 $t$，表示数据总数。$(1\le t\le 100)$

接下来 $t$ 行，每行输入两个非负整数 $n,m$。$(0\le m\le n\le 15)$

输出格式

输出 $t$ 行，每行为 $C_{n}^{m}$ 的结果。

样例输入

4
1 0
3 2
7 5
4 3

样例输出

1
3
21
4