#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;
    cin >> t;
    while (t--) {
        long long a, ans = 1;
        string b;
        cin >> a >> b;
        reverse(b.begin(), b.end());
        for (long long i = 0; i <= a; i++) {
            ans *= pow(a, i) * (b[i] - '0');
        }
        long long rans = 0;
        while (ans) {
        	rans++;
        	ans /= 10;
		}
        cout << rans << endl;
    }
    return 0;
}