众所周知，JS的数学不太好。现在他有一个问题，希望你帮他解答：
给定一元n次方程
定义的前k项和
现给出n、n+1个各项的系数以及k，求

其中

第1行输入T(1≤T≤10)，代表有T组数据。
紧接着每3行分别为n，各项系数，k，输入数据均为正整数。

每组测试数据输出一行，输出的前k-1项和并对10007取模。