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