题目描述

本程序不属于KOKODáKH系列，但其重要性可能超过游戏本身。它将为营销团队提供支持，帮助制定合适的推广和销售策略。请务必全力以赴。

一项广泛的营销案例研究试图证明，产品的总收入是满意顾客数量的多项式函数。实验表明，实际结果与该函数计算值并不完全一致，但由于缺乏更好的替代方法，该模型仍被广泛采用。

设满意顾客数量为 $𝑦$，利润 $x$ 可表示为：

$x = P(y) = a_0 + a_1 y + a_2 y^2 + \cdots + a_m y^m$

满意顾客数量 $y$ 又取决于产品价格 $𝑧$，其关系同样假设为多项式：

$y = Q(z) = b_0 + b_1 z + b_2 z^2 + \cdots + b_n z^n$

系数 $a_i$和 $b_i$受季节、月相、顾客购买力、通货膨胀率等数百种参数影响，还与产品类型和质量密切相关。过去的研究已将这些参数整理成Pyshwejc营销表，因此确定系数值并不困难。

然而，由于多项式次数通常很高，将 Q(z) 代入 P(y) 以计算利润 x 对价格 z 的依赖关系（即求复合多项式 R(z)）非常复杂：

$x = R(z) = c_0 + c_1 z + c_2 z^2 + \cdots + c_p z^p$

输入格式

输入包含 $Z$ 个测试用例。测试用例的数量由第一行的正整数 $Z$ 给出。每个测试用例包含三行。第一行是两个整数 $m$ 和 $n$（0 ≤ $n$, $m$ ≤ 100），用空格分隔。这些数字分别表示多项式 $P$ 和 $Q$ 的次数。第二行是 $m + 1$ 个整数 $a_0$到 $a_m$，表示多项式 P 的系数。第三行是 n + 1 个整数 $b_0$到$b_n$。保证 $a_m$≠0 和 $b_n$≠0系数$a_i$和 $b_i$用空格分隔，且它们的值在标准整数范围内。

输出格式

对于每个测试用例，程序输出一行。该行包含 $p + 1$ 个整数，表示结果多项式 $R$ 的系数 $c_0$到 $c_p$。系数之间用空格分隔，行末没有多余的空格。最高次项的系数不能为零。

示例输入 1

3
0 0
7
-2
1 1
6 6
9 -6
3 3
-3 6 -5 1
0 3 -3 1

示例输出 1

7
60 -36
-3 18 -63 123 -156 138 -86 36 -9 1

来源

CTU Open 1999