U142633 手套
题目描述
小w得到了传说中的无限手套，只要装上宝石就能发挥出强大的力量，现在小w拥有m种宝石，每种宝石都拥有足够
多的数量。第i种宝石具有属性ai和bi，如果无限手套上第i种宝石有xi个，那么手套的力量就是
[](https://imgchr.com/i/Dwk93V)
现在小w想知道如果手套上能安装n个宝石，那么对于所有可能的安装宝石的方案，手套最终所能得到的力量之和。
方案只与宝石的数量有关，答案对998244353取模。
输入格式
第一行一个正整数m表示宝石的种类（1
输出格式
一共q行,每行一个非负整数表示答案。
说明/提示
### 数据范围
对于10%的数据:m,n,q,ai,bi