n,a1,a2,a3,a4=map(int,input().split())
c={
    0:2*min(a1,a2,a3,a4),
    1:a1,
    2:a1,
    3:min(a1*2,a2),
    4:a1,
    5:min(a1*2,a3),
    6:min(a1*2,a2+a3),
    7:a1+min(a2,a3,a4,2*a1),
    8:a1,
    9:min(a1*2,a2+a3),
    10:min(a1*2,a3),
    11:a1+min(a2,a3,a4,2*a1),
    12:min(a1*2,a2),
    13:a1+min(a2,a3,a4,2*a1),
    14:a1+min(a2,a3,a4,2*a1),
    15:min(a4,2*min(a2,a3,2*a1))
}
for _ in range(n):
    c1=int(input())
    c2=[0]#存点
    c3=[]
    c4=[2]*(c1+1)
    for i in range(c1):
        a=int(input(),2)
        a+=int(input(),2)*4
        a^=15
        c2.append(a)
        if i!=c1-1:
            input()
    for i in range(c1+1):
        for j in range(i+1,c1+1):
            c3.append((i,j,c[c2[i]^c2[j]]))
    c3.sort(key= lambda x:x[-1])
    t=0
    i=0
    ans=0
    while t<c1:
        sk=c3[i]
        if c4[sk[0]] and c4[sk[1]] and (t!=c1-1 or (t==c1-1  and 2 in [c4[sk[0]] , c4[sk[1]]])):
            c4[sk[0]]-=1
            c4[sk[1]]-=1
            ans+=sk[2]
            t+=1
        i+=1
    print(ans)