ZZULIOJ 1675 E：YJJ的福利

Description

快到期末了，YJJ决定给大家福利，福利是什么？就是一串数字啊！

GG顿时就不高兴了，为什么YJJ没有给我？

YJJ：只要你告诉我这串数当中能整除m的数的和，我就给你福利。

GG：（·········）。

PS：看这样子GG已经晕了，聪明ACMer，你能帮GG得到YJJ的福利么？

Input

本题为多实例测试。首先输入一个t（t<=100）代表有t组测试实例。

对于每一组测试实例先输入两个整数n和m。（1<=n<=100,1<=m<=1000000）

接下是n个数，代表这串数字。

Output

对于每组测试实例，输出一个整数占一行，代表这串数字中能整除m的数的和。

Sample Input

1
10 3
1 2 3 4 5 6 7 8 9 10

Sample Output

18

直接过的，居然没超时……简直神奇。

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