AT_arc216_d [ARC216D] GCD of Product of Arithmetic Progression

给定 $N,B,C,D$。定义 $a_k$ 为首项为 $Bk+C$，公差为 $D$，项数为 $N$ 的等差数列中所有数的乘积。也即 $$a_k=\prod_{i=0}^{N-1}(Bk+C+iD)$$ 求 $\gcd(a_0,a_1,a_2,\cdots,a_N)$。答案对 $998244353$ 取模。 本题多测。在一个测试点内，你需要解决 $T$ 组测试数据。

第一行一个整数 $T$。 接下来 $T$ 行每行 $4$ 个整数 $N,B,C,D$，代表一组数据。

$T$ 行，每行一个整数，代表答案。

### 数据范围 * $1\leq T\leq 10^5$ * $1\leq N,B,C,D\leq 10^6$ * 所有输入的数字均为整数。 ### 样例解释 对于第一组数据，$(a_0,a_1,a_2,a_3)=(1\times 2\times 3,2\times 3\times 4,3\times 4\times 5,4\times 5\times 6)=(6,24,60,120),\gcd(6,24,60,120)=6$。