#include <stdio.h> #include <math.h> int main(){ int n,q,k,i,sum; while(scanf("%d",&n)!=EOF){ while(n--){ scanf("%d",&q); int a[q+1]; for(i=0;i<q+1;i++) scanf("%d ",&a[i]); scanf("%d",&k); for(i=0,sum=0;i<q+1;i++) sum+=a[i]*pow(k,i); printf("%d\n",sum); } } }(•̀ᴗ•́)و