#include <bits/stdc++.h>
 
using namespace std;
 
int T,B,len;
unsigned long long X,aux;
 
int main() {
    cin>>T;
    while(T--){
        cin>>B>>X;
        for(int i=1;true;i++){
            aux = pow(B,i)*i;
            if(X>aux)
                X-=aux;
            else{
            	len=i;
            	break;
            }
        }
        cout<<X<<" "<<len<<endl;
        int c = X/len;
        int r = X%len;
    	cout<<c<<" "<<r<<endl;
        int digit;
        string sd,ans;
 
        while (c != 0){
        	digit = c % B;
        	if (digit < 10)
            	sd = '0' + digit;
        	else
        	    sd = digit - 10 + 'A';
        	ans = sd + ans;
        	c /= B;       
    	}
    	cout<<ans<<endl;
    	cout<<(char)(ans[r]+'a'-'0')<<endl;
 
    }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IFQsQixsZW47CnVuc2lnbmVkIGxvbmcgbG9uZyBYLGF1eDsKCmludCBtYWluKCkgewogICAgY2luPj5UOwogICAgd2hpbGUoVC0tKXsKICAgICAgICBjaW4+PkI+Plg7CiAgICAgICAgZm9yKGludCBpPTE7dHJ1ZTtpKyspewogICAgICAgICAgICBhdXggPSBwb3coQixpKSppOwogICAgICAgICAgICBpZihYPmF1eCkKICAgICAgICAgICAgICAgIFgtPWF1eDsKICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgCWxlbj1pOwogICAgICAgICAgICAJYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY291dDw8WDw8IiAiPDxsZW48PGVuZGw7CiAgICAgICAgaW50IGMgPSBYL2xlbjsKICAgICAgICBpbnQgciA9IFglbGVuOwogICAgCWNvdXQ8PGM8PCIgIjw8cjw8ZW5kbDsKICAgICAgICBpbnQgZGlnaXQ7CiAgICAgICAgc3RyaW5nIHNkLGFuczsKICAgICAgICAKICAgICAgICB3aGlsZSAoYyAhPSAwKXsKICAgICAgICAJZGlnaXQgPSBjICUgQjsKICAgICAgICAJaWYgKGRpZ2l0IDwgMTApCiAgICAgICAgICAgIAlzZCA9ICcwJyArIGRpZ2l0OwogICAgICAgIAllbHNlCiAgICAgICAgCSAgICBzZCA9IGRpZ2l0IC0gMTAgKyAnQSc7CiAgICAgICAgCWFucyA9IHNkICsgYW5zOwogICAgICAgIAljIC89IEI7ICAgICAgIAogICAgCX0KICAgIAljb3V0PDxhbnM8PGVuZGw7CiAgICAJY291dDw8KGNoYXIpKGFuc1tyXSsnYSctJzAnKTw8ZW5kbDsKICAgICAgICAKICAgIH0KfQ==

Ngo0IDUKNCAzCjIgMzIKMjYgMjQKMjYgNTAKNCAyNw==

6
4 5
4 3
2 32
26 24
26 50
4 27