#include<bits/stdc++.h> using namespace std; int main(){ int b,t; long long n; cin>>t; for(int i=1;i<=t;i++){ cin>>b>>n; string s; char c; if(n==0){ cout<<"0"; continue; } while(n>0){ c=n%b+'0'; s=c+s; n/=b; } cout<<s<<endl; } return 0; }