#include <bits/stdc++.h>
#define il inline
#define ll long long 
using namespace std;
template<typename T> il T Min(const T x,const T y) { return x<y?x:y; }
const int N=25;
const ll inf=1e18;
ll x,f[N][N][2];
int k,m,n;
il void k0(){
	putchar('1');
	while(x%10==9) x/=10,putchar('0');
	puts("");
}
il void work(){
	scanf("%lld%d",&x,&k);
	if(!k) return k0(); 
	ll p;
	for(m=0;x%10==0;++m,x/=10);
	for(int i=0;i<N;++i)
		for(int j=0;j<=k;++j)
			f[i][j][0]=0,f[i][j][1]=inf;
	for(n=p=1;x;x/=10,++n,p=(p<<3)+(p<<1)){
		const int now(x%10);
		f[n][0][0]=0;
		f[n][0][1]=f[n][n+1][0]=f[n][n+1][1]=inf;
		for(int j=1;j<=k&&j<=n;++j){
			if(now!=9) f[n][j][0]=Min(f[n-1][j][0],f[n-1][j][1]);
			else f[n][j][0]=f[n-1][j][0];
			if(now) f[n][j][1]=Min(f[n-1][j-1][0]+p*(10-now),f[n-1][j-1][1]+p*(9-now));
			else f[n][j][1]=f[n-1][j-1][1]+p*(9-now);
		}
	}
	--n;
	if(n<=k){
		p/=10;
		for(int i=n;i<k;++i) putchar('9');
		if(k>n) while(p>f[n][n][1]) putchar('0'),p/=10;
		printf("%lld",f[n][n][1]);
		for(int i=1;i<=m;++i) putchar('0');
		puts("");
		return;	
	}
	ll ans(Min(f[n][k][0],f[n][k][1]));
	if(ans==inf) return puts("-1"),void();
	printf("%lld",ans);
	for(int i=1;i<=m;++i) putchar('0');
	puts("");
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--) work();
	return 0;
}