只有一个AC，必关

#include<bits/stdc++.h>
using namespace std;

char ch[15];
int main()
{
	long long n,a;
	scanf("%lld",&n);
	for(int i=0;i<=n-1;i++)
	{
		long long b=0;
		scanf("%d%s",&a,ch);
		for(long long j=0;j<=strlen(ch)-1;j++)
		{
			long long ret=0;
			if(ch[j]>='0'&&ch[j]<='9')
				ret=ch[j]-'0';
			else if(ch[j]>='A'&&ch[j]<='F')
				ret=ch[j]-'A'+10;
			b=b*a+ret;
		}
		printf("%d\n",b);
	}
	return 0;
}