N=int(input())
S=str(input())
qlist=[]
Q=int(input())
i=0

while(i<Q) :
  val=input()
  qlist.append(val)
  i+=1

j=0
while(j<Q):
  a,b=qlist[j].split()
  S=S.replace(str(a),str(b))
  list=map(int,S.split())
  print(sum(list))
  j+=1