zzx感觉平时网课自己什么都没学，担心自己的期末考的总分太低，
于是茶饭不思，cdw怕zzx饿死，于是便给予zzx能够把妄想变为现实的能力，
于是，他便妄想起自己拥有一个能够给自己加分的能力，但万万没想到的是，
cdw为了zzx期末总分不能超过自己，便给这个能力加了一个限制
现在， zzx在期末考中考了n科，每科的成绩为a1,a2...an，cdw则悄悄给出一个整数 x
zzx若想给自己期末的总分加分，则需要满足下列条件
zzx将会对自己的期末成绩进行延伸，他从第一个元素开始，遍历整个数组，
当遍历到数组中元素 A 的时候，若 A 可以被 x 整除，则在数组末尾添加 x 个 A/x，然后开始遍历下一个元素，
否则，停止遍历，注意后面延伸出的期末成绩也要加以处理，
最后请计算zzx的期末成绩总分。
第一行包含整数T,表示有T组测试数据(1 <= T <= 100)
每组数据的第一行包含两个整数n(1 <= n <= 103), 和 x(2 <= x <= 105)
第二行包含 n 个整数, a1,a2....an 表示期末成绩(1 <= ai <= 103)
hint:输入保证，所有 个 的和不超过
输出一个整数，表示zzx妄想后的期末成绩和
2 1 2 12 2 2 12 11
36
35
hint:样例一第一组数据zzx期末考试妄想后的结果为[12,6,6,3,3,3,3]
样例一第二组数据zzx期末考试妄想后的结果为[12,11,6,6]