12354: 多项式的值0

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:0

Description

实现一个多项式的类(a+b*x+c*x^2+d*x^3+...+),要求输入该多项式的系数和x

的值后打印出这个多项式的值

Input

输入第一行为样例数m,对于每个样例,第一行为多项式最高项次数n,接下来n+1个整数表示每项系数,最后一个整数x,n不超过10。

Output

输出m行,表示个多项式代入x后的值。

Sample Input Copy

1
2
1 2 3
2

Sample Output Copy

17