$Cipherxzc$ 是一位狩猎古龙的猎人。为了狩猎心爱的咩咩子，他首先需要攒 $x$ 个金币去购买一件趁手的武器。

村民们一共发布了 $n$ 个委托，每完成一个委托，村民们都将奖励 $Cipherxzc$ 一些金币作为报酬。具体的，给出 $l, r$ ，委托的报酬将等可能的取 $[l, r]$ 之间任何一个数，且每次委托的报酬相互独立。

$Cipherxzc$ 决定在完成村民发布的全部委托之后再去购买武器。但是由于富贵使人安于现状，如果在完成委托后他拥有了超过 $y$ 个金币，那么他就会选择摆烂，不再去狩猎。

请问 $Cipherxzc$ 能成功购买到武器，前往狩猎心爱的咩咩子的概率有多少？换句话说，他完成所有委托后获得的报酬金在 $[x, y]$ 之间的概率有多少？

结果对 $998244353$ 取模。 假设答案是 $\frac {p}{q}$（ $p$ 与 $q$ 互质），你只需要输出 $p * (q$ 的逆元$)$，即 $\frac {p}{q} \equiv p * q ^ {m - 2} (mod \ m)$

救世的猎人啊，愿指引明路的苍蓝星永远为你闪耀

本题包含多组数据。
第一行为一个正整数 $T (1 \leq T \leq 1000)$，表示接下来有 $T$ 组测试点。

每组数据包含五个正整数 $n, l, r, x, y$ 。保证 $1 \leq n \leq 5000, 1 \leq l \leq r \leq 5000, 1 \leq x \leq y \leq 25000000$

对于每组数据，输出一行。表示 $Cipherxzc$ 能买到武器的概率对 $998244353$ 取模的结果