k=int(input()) for i in range(k): r,s=input().split();r=int(r);print(int(s,r))