#include
#include <math.h>
using namespace std;
void findNumberOfDigits(long long int n, long base)
{
long long int dig = (int)(floor( log(n) /
log(base)) + 1);
cout<< dig<<"\n";
}
int main()
{ long t;
cin>>t;
while(t–){
long long int n;
long base ;
cin>>base>>n;
findNumberOfDigits(n, base);
}
return 0;
}