题号：NC19153
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小w得到了传说中的无限手套，只要装上宝石就能发挥出强大的力量，现在小w拥有m种宝石，每种宝石都拥有足够多的数量。第i种宝石具有属性ai和bi，如果无限手套上第i种宝石有xi个，那么手套的力量就是
现在小w想知道如果手套上能安装n个宝石，那么对于所有可能的安装宝石的方案，手套最终所能得到的力量之和。
现在小w想知道如果手套上能安装n个宝石，那么对于所有可能的安装宝石的方案，手套最终所能得到的力量之和。
输入描述:
第一行一个正整数m表示宝石的种类（1<=m<=1000）
接下来M行，每行两个正整数ai, bi（0<=ai, bi<=10^9）
接下来一行正整数q，共有q次询问（1<=q<=1000）
接下来q行每行一个正整数n询问如果无限手套可以安装n个宝石则力量之和是多少。（1<=n<=10000）
输出描述:
一共q行,每行一个正整数表示答案。
答案对998244353取模。