#1079 Polynomial 풀기 1

136  1 s   128 MB  

Description

P(x) = $a_0x^{n-1} + a_1x^{n-2} + \dots + a_{n-1}$ 의 다항식과 x가 주어질 때 P(x)를 구하여라.

Input

첫 줄에는 Test Case의 수가 입력된다.

각 Test Case에 대해 x와 Polynomial의 길이 n이 한 줄에 입력되고 다음 줄에 Polynomial의 Coefficient c가 입력된다.

예를 들어 1 2 0 1은 x3 + 2x2 + 1이다.

Output

각 Test Case에 대해서 P(x)를 구한다.

Sample Input

Sample Output

1
4 4
1 2 0 1
97