include<bits/stdc++.h>

using namespace std;

int main(){ int n,b,m,a[10000],x; cin>>m; for(int i=1;i<=m;i++){

cin>>b>>n;
x=1;
while(n!=0){
	a[x]=n%b;
	n/=b;
	x++;
}
for(int i=x-1;i>=1;i--){
	cout<<a[i];
}
cout<<endl;

}

return 0;

}