老虎机
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

老虎机游玩规则：共有三个窗口，每个窗口在每轮游玩过程中会等概率从图案库里选择一个图案，根据最后三个窗口中图案的情况获得相应的奖励。

你有一个老虎机，你可以设定这个老虎机图案的数量和收益规则。

现在你设定了图案的数量为 m，没有相同的图案得 a 元，一对相同的图案 b 元，三个相同的图案 c 元。

你想知道在你设定的规则下，单次游玩期望收益是多少？答案对 998244353 取模。

根据 逆元 的定义，如果你最后得到的答案是形如 \frac{a}{b} 的分数，之后你需要对 p 取模的话，你需要输出 (a\times b^{mod - 2}) \bmod p 来保证你的答案是正确的。

输入描述:

第一行一个整数 T (1\leq T\leq 10^4)。
接下来 T 行，每行四个整数 m, a, b, c(1\leq m, a, b, c\leq 10^6)。

输出描述:

一个整数表示答案，答案对 998244353 取模。
示例1

输入

复制 
1
2 2 3 4

输出

复制 
748683268

说明

1/4 的概率出现三个相同的图案，收益为 4，3/4 的概率出现两个相同的图案，收益为 3，不可能出现没有相同图案的情况，期望收益为 13/4。