给定一个数列 $P(n)$，这个数列的通项公式可表示为：$P(n) = a_i\times n^i + a_{i-1}\times n^{i-1} + \ldots + a_1 \times n + a_0$ 。

现在给出这个数列的前 $S$ 个数, 求这个数列接下来的后 $C$ 项。 注意：输出可能的数中最小的。

输入

第一行数据组数 $t$，之后每组数据分别有 $S$，$C$ 和数列的前 $S$ 项。

输出

对于每一组数据，输出接下来的 $C$ 项。

数据范围

$t\le 5000$，$S\le 100$，$C\le100$，$S+C\le 100$。

-----------------------分割线-----------------------

给定一个数列 $P(n)$，这个数列的通项公式可表示为：$P(n) = a_i\times n^i + a_{i-1}\times n^{i-1} + \ldots + a_1 \times n + a_0$
 。
 
 现在给出这个数列的前 $S$ 个数, 求这个数列接下来的后 $C$ 项。 注意：输出可能的数中**最小的**。
 
输入
------------

第一行数据组数 $t$，之后每组数据分别有 $S$，$C$ 和数列的前 $S$ 项。 

输出
------------

对于每一组数据，输出接下来的 $C$ 项。 

数据范围
------------

$t\le 5000$，$S\le 100$，$C\le100$，$S+C\le 100$。