🌠 魔法卷轴的多次预言

故事背景 在大魔法图书馆里，收藏着无数颗 ​魔法水晶​， 每一次任务，长老都会从中挑选一批交给守护者。

小魔法学徒需要多次回答长老的问题：

“若我给你 n 颗水晶，要从中挑出 r 颗， 不考虑顺序，有多少种挑选方法？”

长老一口气问了 q 组这样的提问， 学徒必须一一回答，才能通过试炼。

📌 题目描述

给定整数 q，接下来有 q 组询问，每组给出 n, r， 对于每一组，求出：

$C(n,r) = \frac{n!}{r!(n-r)!}$

📥 输入格式

q
n1 r1
n2 r2
...
nq rq

📤 输出格式

C(n1,r1)
C(n2,r2)
...
C(nq,rq)

📋 样例

输入：

3
5 2
6 3
10 4

输出：

10
20
210

✨ 数据范围

$1 \leq q \leq 100,\quad 1 \leq r \leq n \leq 50$

🌟 故事小结 一次任务只回答一题太简单？长老连问 q 道题， 每道题都是一个组合数计算，你要像魔法学徒一样， 在脑海里快速翻开“组合公式”的卷轴，给出正确答案！