# 其中一个人为了避免：另外一个人扩充区间后，使得结果会变大或变小；直接选中整个区间
import sys

while True:
    try:
        input = sys.stdin.read
        data = list(map(int, input().split()))
        T = data[0]
        i = 1
        for _ in range(T):
            n = data[i]
            k = data[i+1]
            ans = sum(data[i+2:i+2+n]) * k
            print(ans)
            i += n + 2
    except:
        break