1675

#include<stdio.h>
const int max=1000000;
int a[max];
int main()
{
int i,t,n,m,sum=0;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
if(a[i]%m==0)
{
sum+=a[i];
}
}
printf("%d\n",sum);
sum=0;
}
}