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

int turnn(char p){
    if ('0' <= p && p <= '9') return p - '0';
    else return p - 'A' + 10;
}

int turnp(int j, string x){
    int ans = 0, cnt = 0;
    for (int i = x.length() - 1; i >= 0; i --){
        ans += turnn(x[i]) * pow(j, cnt);
        cnt ++;
    }
    return ans;
}

signed main(){
    cout << turnn('A') << endl;
    int T;
    cin >> T;
    while (T --){
        int j;
        string x;
        cin >> j >> x;
        cout << turnp(j, x) << endl;
    }
}