回忆京都(Memories of Kyoto)

组合数的定义如下：从 $n$ 个不同元素中，任取 $m$ （ $m \le n$ ）个元素并成一组，所有组合的数量记作 $\mathrm{C}_n^m = \dfrac{n!}{m!(n - m)!}$ ；当 $i > j$ 时，规定 $\mathrm{C}_j^i = 0$ 。

给定 $q$ 次询问，每次询问给出两个非负整数 $n, m$ ，请计算下式对 $19260817$ 取模后的结果：

\sum_{i=1}^n \sum_{j=1}^m \mathrm{C}_j^i

第一行输入一个非负整数 $q$ ，表示有 $q$ 次询问。

第二行开始，一共 $q$ 行，每行两个非负整数 $n,m$ ，意思如题所示。

一共 $q$ 行，对于每一个询问，都输出一个答案。

对于 $30\%$ 的数据， $q \le 10$ ， $n, m \le 10$ ；

对于 $60\%$ 的数据， $q \le 10$ ， $n, m \le 10^3$ ；

对于 $100\%$ 的数据， $1 \le q \le 10^4$ ， $0 \le n, m \le 10^3$ 。

本题涉及的知识点从属于 CSP-J，难度（CF Rating）：1250。

Subtask	分值	测试点编号	说明
0	10	1~2	样例及最小边界测试
1	20	3~8	$1 \le q \le 10$ ， $0 \le n, m \le 10$
2	15	9~11	Hack 数据：含 $n = 0$ 或 $m = 0$ （答案 $0$ ）、 $n > m$ 与 $n = m = 1000$ 边界
3	30	12~20	$1 \le q \le 100$ ， $0 \le n, m \le 1000$
4	25	21~25	$q = 10^4$ ， $0 \le n, m \le 1000$ 满规模多询问测试

出处：原题链接

#P5239. 回忆京都(Memories of Kyoto)