阿尔法狗开启了新功能，给他一个n和一个q，以及一个含有n个数的可重复集合{a1，a2，……an}，阿尔法狗会从头遍历集合，如果ai被q整除则在集合末尾加q个ai/q，即an+1……a[n+q]=ai/q，并继续遍历ai+1，如果ai不被q整除，则阿尔法狗停止遍历。最后输出集合各数的总和。

第一行输入t（t<=10），表示t个测试数据，接下来每个测试数据的第一行输入n（n<=1000），q（1<=q<=10^9），n为初始集合元素的个数，q为除数，第二行输入集合ai（1<=i<=n）（ai<=10^9）。

每一行输出第t个测试数据中阿尔法狗遍历后可重复集合元素的总和。

钱晨2020