#584. 多项式的值0

多项式的值0

说明

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

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

输入格式

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

输出格式

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

样例

1
2
1 2 3
2
17