问题 1675 --E:YJJ的福利

1675: E:YJJ的福利

时间限制: 1 Sec  内存限制: 128 MB
提交: 1486  解决: 640
[提交][状态][讨论版][命题人:]

题目描述

快到期末了,YJJ决定给大家福利,福利是什么?就是一串数字啊!

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

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

GG:(·········)。

PS:看这样子GG已经晕了,聪明ACMer,你能帮GG得到YJJ的福利么?

输入

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

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

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

输出

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

样例输入

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

样例输出

18

来源

[提交][状态]