#include <iostream>
#include <cmath>
using namespace std;
int main() {
long long line, base, index,which,pos;
char letter;
cin >> line;
for(long long i=0; i<line; i++)
{
cin>>base>>index;
long long rank,order;
rank = index;
order = 0;
while(rank > 0){
order++;
rank-=order*pow(base,order);
}
index = rank+order*pow(base,order);
which = index/order;
pos = index%order;
pos = order - pos -1; //???
for(long long j=0; j<pos; j++){
which /=base;
}
letter = 0x61 + which%base;
cout << letter<<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBsb25nIGxvbmcgbGluZSwgYmFzZSwgaW5kZXgsd2hpY2gscG9zOwogICAgY2hhciBsZXR0ZXI7CiAgICBjaW4gPj4gbGluZTsKICAgIAogICAgZm9yKGxvbmcgbG9uZyBpPTA7IGk8bGluZTsgaSsrKQogICAgewogICAgICAgIGNpbj4+YmFzZT4+aW5kZXg7CiAgICAgICAgCiAgICAgICAgbG9uZyBsb25nIHJhbmssb3JkZXI7CiAgICAgICAgcmFuayA9IGluZGV4OwogICAgICAgIG9yZGVyID0gMDsKICAgICAgICB3aGlsZShyYW5rID4gMCl7CiAgICAgICAgICAgIG9yZGVyKys7CiAgICAgICAgICAgIHJhbmstPW9yZGVyKnBvdyhiYXNlLG9yZGVyKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgaW5kZXggPSByYW5rK29yZGVyKnBvdyhiYXNlLG9yZGVyKTsKICAgICAgICB3aGljaCA9IGluZGV4L29yZGVyOwogICAgICAgIHBvcyA9IGluZGV4JW9yZGVyOwogICAgICAgIHBvcyA9IG9yZGVyIC0gcG9zIC0xOyAvLz8/PwogICAgICAgIAogICAgICAgIGZvcihsb25nIGxvbmcgaj0wOyBqPHBvczsgaisrKXsKICAgICAgICAgICAgd2hpY2ggLz1iYXNlOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBsZXR0ZXIgPSAweDYxICsgd2hpY2glYmFzZTsKICAgICAgICBjb3V0IDw8IGxldHRlcjw8ZW5kbDsKICAgICAgICAKICAgIH0KICAgIAp9Cgo=