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