问题1675--E:YJJ的福利

1675: E:YJJ的福利

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

题目描述

快到期末了,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

来源/分类


[提交] [状态]