#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll INF=2e18;
ll pw[20],dp[20][20][2];
int k;
int main(){
	pw[0]=1;
	for(int i=1;i<=18;++i) pw[i]=pw[i-1]*10;
	int T; scanf("%d",&T);
	ll x;
	while(T--){
		scanf("%lld%d",&x,&k);
		if(!k){
			bool f=false;
			for(int i=1;i<=18;++i) if((x/pw[i-1])%10!=9){ f=true,printf("%lld\n",pw[i-1]); break; }
			if(!f) puts("-1");
			continue;
		}
		bool flag=false;
		for(int j=0;j<=k;++j) dp[0][j][0]=dp[0][j][1]=INF;
		dp[0][0][0]=0;
		for(int i=1;i<=18;++i){
			int now=(x/pw[i-1])%10;
			for(int j=0;j<=k;++j){
				dp[i][j][0]=dp[i][j][1]=INF;
				if(now!=9) dp[i][j][0]=dp[i-1][j][1];
				dp[i][j][0]=min(dp[i][j][0],dp[i-1][j][0]);
				if(j){
					if(now) dp[i][j][1]=dp[i-1][j-1][0]+pw[i-1]*(10-now);
					dp[i][j][1]=min(dp[i][j][1],dp[i-1][j-1][1]+pw[i-1]*(9-now));
				}
			}
			if(!now&&!flag) dp[i][0][0]=0;
			if(now) flag=true;
		}
		printf("%lld\n",min(dp[18][k][0],dp[18][k][1])==INF?-1:min(dp[18][k][0],dp[18][k][1]));
	}

	return 0;
}