S 老师的求和
题号：NC269372
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

S 老师是求和大师，熟练运用求和符号 (\Sigma) 。

他给定整数 a, b, x，并定义

\begin{aligned}<br />L_1(k) & = ak+b \\<br />L_2(k) & = \sum_{i = 1}^k L_1(i) \\<br />L_3(k) & = \sum_{i = 1}^k L_2(i) \\<br />L_4(k) & = \sum_{i = 1}^k L_3(i) \\<br />\end{aligned}

S 老师让你求出 L_1(x),L_2(x),L_3(x) 和 L_4(x)。由于答案可能很大，你只需要输出对 998244353 取模的结果.

输入描述:

输入包含多组数据。第一行一个整数 T(1\leq T \leq 10^5) 表示数据组数。

接下来 T 行每行三个整数 a,b,x\ (1 \leq a,b,x \leq 10^8)。

输出描述:

T 行，每行四个整数用空格隔开，分别表示 L_1(x),L_2(x),L_3(x) 和 L_4(x) 对 998244353 取模的结果。
示例1

输入

复制 
1
10 2 2

输出

复制 
22 34 46 58