#include <stdio.h>
#include <math.h>

long long Polynomial(int a[],int n,int x)
{
	int i;
	long long sum = 0;
	for(i = 0; i < n; i++)
		sum += a[i]*pow(x,i);
	return sum;
}

int main()
{
	int j,i,m,n,x,a[11];
	while(scanf("%d",&m) != EOF)
	{
		for(j = 0; j < m; j++)
		{
			scanf("%d",&n);
			for(i = 0; i <= n; i++)
				scanf("%d",&a[i]);
			scanf("%d",&x);
			printf("%lld\n",Polynomial(a,n+1,x));
		}
	}
	return 0;
}