背景

题目描述

现在有一张 $ka\times kb\times kc\times kd$ 的四维网格，每个格子只能是黑色或白色。
请问：对于其中每个 $k\times k\times k\times k$ 的网格，都恰好有 $1$ 个格子是黑色的颜色分布方案有几种？

由于答案可能很大，你只需要输出方案数对 $998244353$ 取模后的结果就可以了。

输入格式

一行一个整数 $T$ 的表数据组数。
接下来 $T$ 行，每行有五个整数 $k,a,b,c,d$，保证 $a\le b\le c\le d$。

输出格式

$T$ 行，每行一个整数表示取模后的方案数。

1
3 2 2 2 2

744944653

提示

样例解释

详见染色³。

数据范围与约定

对于 $100\%$ 的数据，$1\le T\le3, 1\le k<998244353,\ 2\le a\le b\le c\le d\le 10^{18}$。
为了防止你骗数据，例如看返回结果，或者用二分得到输入数据。
因此本题采用 Special judge，每次使用随机的数据来评测你。
后经提醒才知道可以直接用 Special judge 抹去返回信息，而且你得到数据也没什么用，我是傻逼。

保证每个点均可在 5ms 内跑完，见评测记录，我还是太仁慈了（