组合数问题

题目描述

给出 $T$ 次询问，每次给出 $n,m$，求 $\binom{n}{m}$ 对 $998244353$ 取模的结果。

其中 $\binom{n}{m}$ 为二项式系数，也可写作 $C_n^m$。

输入格式

第一行包含两个整数 $T,N$，分别表示询问次数与所有询问中 $n$ 的上界。

接下来 $T$ 行，每行包含两个整数 $n,m$。

输出格式

输出一行一个整数，表示所有询问答案的按位异或和。

样例输入 1

3 5
3 3
4 2
5 3

样例输出 1

13

数据范围

对于全部数据，$1\le T\le 5\times 10^6$，$0\le m\le n\le N\le 5\times 10^6$。