狄利克雷卷积与前缀和

有 $T$ 组测试数据。

给定正整数 $N$ ，定义 $Q_N=\lbrace {\lfloor {N \over x} \rfloor \colon x \in \mathbb{Z}, 1 \leq x \leq N} \rbrace$ 。

将 $ Q_N $ 中的元素按升序排列，得到的序列记为 $(a_0,a_1,\ldots,a_{k-1})$ 。

对于序列 $ f, g \colon \mathbb{N} \to \mathbb{Z} $，定义到每个 $ x \in Q_N $ 为止的累积和（前缀和）为

f_x = \sum_{n=1}^x f(n), \\ g_x = \sum_{n=1}^x g(n).

在此基础上，对由

h_x = \sum_{n=1}^x \sum_{ij = n} f(i)g(j) \bmod 998244353

定义的狄利克雷卷积 $ h=f * g $，求出到每个 $ x \in Q_N $ 为止的累积和。

$T$
$case_1$
$\vdots$
$case_T$

每组测试数据按如下格式给出。

$N$
$f_{a_0}$ $f_{a_1}$ $\ldots$ $f_{a_{k-1}}$
$g_{a_0}$ $g_{a_1}$ $\ldots$ $g_{a_{k-1}}$

$h_{a_0}$ $h_{a_1}$ $\ldots$ $h_{a_{k-1}}$

1
10
900438954 64058583 6797783 744374928 664936316
581974831 124314739 271644977 165153518 199742098

771200748 228317628 604103983 124229389 494883461

Library Checker（yosupo06） dirichlet_convolution_and_prefix_sums