#include<iostream> using namespace std; int main(){ int t,b,n; cin>>t; for(int i=0;i<t;i++){ string s; cin>>b>>n; while(n){ s=char('0'+n%b)+s; n/=b; } cout<<s<<endl; } return 0; }