#include<bits/stdc++.h>
using namespace std;
long long sum;
int main()
{
	int n;
	int t;
	string a;
	cin>>t;
	for(int z=1;z<=t;z++)
	{
		sum=0;
		cin>>n>>a;
		if(n==10){
			cout<<a<<endl;
			continue;
		}
		for(int i=0;i<a.size();i++)
		{
			long long s=1;
			int b=a.size()-i-1;
			for(int j=1;j<=i;j++)
			{
				s*=n;
			}
			int d;
			if(a[b]>'9') d=a[b]-55;
			else d=a[b]-48;
		//	cout<<d<<" "<<s<<endl;
			d*=s;
			sum+=d;
		}
		cout<<sum<<endl;
	}
	return 0;
}