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;
}