def intl(l):
    if ord(l)>=ord('A'):
        l=10+ord(l)-ord("A")
    return int(l)
n=int(input())
a=[]
for i in range(n):
    a.append(str(input()).split(" "))
c=0
for i in a:
    sum=0
    k=int(i[0])
    cnt=0
    for j in i[1]:
        sum+=intl(j)*(k**(len(i[1])-cnt-1))
        cnt+=1
    print(sum,end="")
    c+=1
    if c!=len(a):
        print("")

怀疑是IO之类问题？