include

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