rt,求hack

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		int ans = 0;
		string s;
		cin>>s>>n;
		for(int i=s.size()-1;i>=0;i--){
			int w = s[i]-'0';
			if(w>n){
				ans = ans+(w-1)*pow(9,s.size()-i-1);
			}
			else ans = ans+(w)*pow(9,s.size()-i-1);
		}
		cout<<ans+1<<endl;
	}
}