1 #include<bITs/stdc++.h>
 2 using namespace std;
 3 tyPEdef long long ll;
 4 
 5 ll cal(ll n,ll x){
 6     ll cnt = 0,k;
 7     for(ll i=1;k=n/i;i*=10){
 8         cnt += (k/10)*i;
 9         int cur = k%10;
10         if(cur>x) cnt += i;
11         else if(cur==x) cnt += n-k*i+1;
12     }
13     return cnt;
14 }
15 
16 int main(){
17     ios::sync_with_stdio(0);
18     cin.tie(0);
19     cout.tie(0);
20     int T;
21     cin>>T;
22     while(T--){
23        ll d,x;
24        cin>>d>>x;
25        while(1){
26            ll num = cal(x,d);
27            if(num == x){
28                cout<<x<<endl;
29                break;
30            }
31            x -= max(1LL,abs(num-x)/18);
32        } 
33     }
34     return 0;
35 }