#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
int t;
for(int i = 0;i<n;i++){
cin>>t>>s;
if(t<10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t>10){
int jin = 1;
int sum=0;
for(int i = s.size()-1;i>=0;i--){
if(s[i]>='9')sum+=(s[i]-'A'+10)*jin;
if(s[i]<='9')sum+=(s[i]-'0')jin;
jin=t;
}cout<<sum<<endl;
}
if(t10){
for(int i = 0;i<s.size();i++)cout<<s[i];
}
}
}
