import math
t=input()
for i in range(t):
	n=input()
	c=[]
	sum=0
	a=raw_input()
	b=map(int,raw_input().split())
	for j in range(0,len(a)):
		if(a[i]=='1'):
			c.append(j)
	sum=0
 
	for j in range(0,n):
		if(a[j]=='1'):
			l=j+1
			minimum=1000000000000
			for f in range(l,n):
				if(a[f]!='1'):
					l=l+1
			#print l	
			if(j+1==l or l>=n):
				continue
			for p in range(j+1,l+1,1):
				ans=b[l+j-p]-b[j]+b[l]-b[l-p+j+1]
				if(minimum>ans):
					minimum=ans
			sum=sum+minimum	
			#print sum
	if(c[0]>a.index('0')):
		sum=sum+b[c[0]]-b[a.index('0')]
	if(c[len(c)-1]!=n-1):
		sum=sum+b[n-1]-b[c[len(c)-1]]
	print sum	

aW1wb3J0IG1hdGgKdD1pbnB1dCgpCmZvciBpIGluIHJhbmdlKHQpOgoJbj1pbnB1dCgpCgljPVtdCglzdW09MAoJYT1yYXdfaW5wdXQoKQoJYj1tYXAoaW50LHJhd19pbnB1dCgpLnNwbGl0KCkpCglmb3IgaiBpbiByYW5nZSgwLGxlbihhKSk6CgkJaWYoYVtpXT09JzEnKToKCQkJYy5hcHBlbmQoaikKCXN1bT0wCgkKCWZvciBqIGluIHJhbmdlKDAsbik6CgkJaWYoYVtqXT09JzEnKToKCQkJbD1qKzEKCQkJbWluaW11bT0xMDAwMDAwMDAwMDAwCgkJCWZvciBmIGluIHJhbmdlKGwsbik6CgkJCQlpZihhW2ZdIT0nMScpOgoJCQkJCWw9bCsxCgkJCSNwcmludCBsCQoJCQlpZihqKzE9PWwgb3IgbD49bik6CgkJCQljb250aW51ZQoJCQlmb3IgcCBpbiByYW5nZShqKzEsbCsxLDEpOgoJCQkJYW5zPWJbbCtqLXBdLWJbal0rYltsXS1iW2wtcCtqKzFdCgkJCQlpZihtaW5pbXVtPmFucyk6CgkJCQkJbWluaW11bT1hbnMKCQkJc3VtPXN1bSttaW5pbXVtCQoJCQkjcHJpbnQgc3VtCglpZihjWzBdPmEuaW5kZXgoJzAnKSk6CgkJc3VtPXN1bStiW2NbMF1dLWJbYS5pbmRleCgnMCcpXQoJaWYoY1tsZW4oYyktMV0hPW4tMSk6CgkJc3VtPXN1bStiW24tMV0tYltjW2xlbihjKS0xXV0KCXByaW50IHN1bQk=

MQoyCjAxCjEgMg==

1
2
01
1 2