#include<bits/stdc++.h>
using namespace std;
char h[26]={'A','B','C','D','E','F','G','F','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
int main(){
    long long l;
	cin>>l;
	for(int i=1;i<=l;i++){
		int a;
		string n;
		long long b[10000]={0};
		cin>>a>>n;
		for(int j=0;j<n.size();j++){
			if(n[j]>='0'&&n[j]<='9'){
				b[j]=n[j]-'0';
			}
			else{
				b[j]=n[j]-'A'+10;
			}
		}
		for(int y=0;y<n.size()-1;y++){
			b[y+1]+=b[y]*a;
		}
		cout<<b[n.size()-1]<<endl;
	} 
	return 0;
}