#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll INF=9e18;
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;
		}
		int cnt=0;
		while(x%10==0) x/=10,++cnt;
		for(int i=0;i<=18;++i) 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));
				}
			}
		}
		ll ans=min(dp[18][k][0],dp[18][k][1]);
		if(ans==INF) puts("-1");
		else{
			printf("%lld",ans); 
			for(int i=1;i<=cnt;++i) printf("0");
			puts("");
		}
	}

	return 0;
}