T143995 组合数问题[EasyVersion]
题目背景
众所周知，比赛需要一道签到题。
题目描述
给出$n,l$试计算
$$
\sum_{k\ge0}(-1)^{n-k}\binom{n}{k}\binom{k}{l}
$$
其中$\binom{n}{m}$代表组合数。
$$
\binom{n}{m}=\frac{n!}{m!(n-m)!}
$$
输入格式
**本题有多组数据**
输入为$T+1$行
第一行一个整数$T$，代表测试样例组数。
接下来$T$行，每行两个整数
$n,l$
输出格式
对于每组样例，输出为$1$行，为答案。
说明/提示
对于$100\%$的数据$0\le n,l\le10^{18},1\le T\le 10^5$