U450830 求组合数
题目描述
请你求出 $C_n^m$ 对 $998244353$ 取模的值。
输入格式
第一行一个 $q$ 表示有 $q$ 次询问
接下来 $q$ 行，每行两个整数 $n,m$ 。
输出格式
对于每个询问输出一个整数，表示 $C_n ^m$ 的答案。
每个结果用空格隔开
说明/提示
$1\leq q \leq 1000000$
$0\leq m \leq n \leq 5000$