#include <bits/stdc++.h>
using namespace std;
typedef long long ull;
int g(char c){
	return ((c>='0' && c<='9')?c-'0':c-'A'+10);
}
ull z(string s,int k){
	ull p=1;
	ull sum=0;
	for(int i=s.size()-1;i>=0;i--){
		sum+=g(s[i])*p;
		p*=k;
	}
	return sum;
}
int main(){
	int n;
	cin >> n;
	getchar();
	for(int i=1;i<=n;i++){
		int k;
		cin >> k;
		getchar();
		string s;
		getline(cin,s,'\n');
		cout << z(s,k) << '\n';
	}
	return 0;
}

希望各位大佬帮忙看看