t = int(input())
for i in range(t):
    n,k = map(int,input().split())
    arr = list(map(int,input().split()))
    minArr = min(arr)-k
    sorted(arr)
    product =minArr
    for x in range(1,n):
        product*=arr[x]
    print(product)