for cas in xrange(input()):
    n, k = map(int, raw_input().strip().split())
    a = map(int, raw_input().strip().split())
    b = map(int, raw_input().strip().split())
    print sum(x*y for x,y in zip(a,b)) + k*max(map(abs, b))