1959. 두 개의 숫자열

t = int(input())

for i in range(t):
    n,m = map(int,input().split())
    nlst = list(map(int,input().split()))
    mlst = list(map(int,input().split()))
    maxx = 0
    if n >= m :
        for j in range(n-m+1):
            hap = 0

            for k in range(m):
                hap = hap + (mlst[k]*nlst[j+k])
            if hap > maxx: maxx = hap
    else:
        for j in range(m-n+1):
            hap = 0

            for k in range(n):
                hap = hap + (nlst[k]*mlst[j+k])
            if hap > maxx: maxx = hap

    print('#%d' % (i+1),maxx)