#include<iostream>
#include<string>
#include<vector>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<limits.h>
#include<algorithm>
using namespace std;
int contno(int num,int k);
int strnum(string str);
int main()
{
int n,m,t,k=1,i=0,i1,j,p;
string str;
cin>>t;
for(int l=0;l<=t;l++)
{
i=0;
m=0;
getline(cin,str,'\n');
i1=str.length();
k=str[i1-1]-48;
n=strnum(str);
while(m<=n)
{
i++;
if(contno(i,k))
m++;
}
if(l!=0)
cout<<i-1<<"\n";
}
cin.get();
return 0;
}
int strnum(string str)
{int k=0,l=1;
int i=str.length()-3;
while(i>=0)
{
k=k+l*(str[i]-48);
l=l*10;
i--;
}
return k;
}
int contno(int num,int k)
{
int num2=num,tok=0;
while(num2>0)
{
if(num2%10==k)
{tok=1;
break;
}
else num2=num2/10;
}
if(tok==1)
return 0;
else return 1;
}