小w得到了传说中的无限手套，只要装上宝石就能发挥出强大的力量，现在小w拥有m种宝石，每种宝石都拥有足够多的数量。第i种宝石具有属性ai和bi，如果无限手套上第i种宝石有xi个，那么手套的力量就是 现在小w想知道如果手套上能安装n个宝石，那么对于所有可能的安装宝石的方案，手套最终所能得到的力量之和。

输入描述:

第一行一个正整数m表示宝石的种类（1接下来M行，每行两个正整数ai, bi（0i, bi接下来一行正整数q，共有q次询问（1接下来q行每行一个正整数n询问如果无限手套可以安装n个宝石则力量之和是多少。（1=n=10000）

输出描述:

一共q行,每行一个正整数表示答案。答案对998244353取模。