输入格式

	第一行为整数 $n$。

	接下来的 $n$ 行，每 $i$ 行有两个整数 $p_i, q_i$。

输出格式

一行 $n$ 个整数，第 $i$ 个整数为 $i$ 参加的比赛中，胜率总和对 $998244353$ 取模的结果。