快到期末了，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的数的和。