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