#include<bits/stdc++.h>
using namespace std;
long long n,k;
string d;
long long hs(string s,int k)
{
	long long as=0,a;
	string b=d;
	a=b.size();
	for(int i=a-1; i=0; i++)
	{
		if(b[i]>='0' && b[i]<='9')
		{
			as+=(b[i]-'0')*pow(k,a-i-1);
		}
		else
		{
			as+=(a[i]-'A'+10)*pow(k,a-i-1);
		}
	}
	return as;
}
int main()
{
	cin>>n;
	while(n--)
	{
		cin>>k>>d;
		cout<<hs(d,k)<<"\n";
	}
	return 0;
}

不知道哪里错了