文件目录

#include <iostream>
#include <cmath>
#include <map>
using namespace std;
map<char, long long> m;
void init()
{
    for (int i = '0'; i <= '9'; i++)
        m[i] = i - 48;
    for (int i = 'A'; i <= 'F'; i++)
        m[i] = i - 65 + 10;
}
long long change(string s, long long base)
{
    long long sum = 0;
    long long a = 1;
    for (int i = s.size() - 1; i >= 0; i--)
    {
        sum += m[s[i]] * a;
        a *= base;
    }
    return sum;
}
int main()
{
    freopen("t.in", "r", stdin);
    init();
    long long n, k;
    cin >> n;
    string s;
    while (n--)
    {
        cin >> k >> s;
        cout << change(s, k) << '\n';
    }
    return 0;
}