#include <stdio.h>
#include<stdlib.h>
int main()
{
int t,n,x,a[1111111],i,j;
long long sum,temp;
scanf("%d",&t);
while(t--)
{
sum=0;
temp=1;
scanf("%d%d",&n,&x);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
j=1;
while(j)
{
for(i=0;i<n;i++)
{
if(a[i]%temp==0)
{
sum+=a[i];
}
else
{
j=0;
break;
}
}
temp*=x;
}
printf("%lld\n",sum);
}
return 0;
}