#include <bits/stdc++.h>
using namespace std;
int num[50], e = 0;
long long dp[21][21][2], pw[21];
inline long long calc(long long x, int k){
	e = 0;
	while(x){
		num[++ e] = x % 10;
		x /= 10; 
	}
	memset(dp, 0x7f, sizeof(dp));
	dp[0][0][0] = 0;
	while(e < 20) num[++ e] = 0;
	if(k == 0) {
		for(int i = 1; i <= e; i ++) {
			if(num[i] != 9) {
				long long ans = 1;
				for(int j = 1; j < i; j ++) ans *= 10;
				return ans;
			} 
		}
	}
	pw[1] = 1;
	for(int i = 2; i <= 19; i ++) pw[i] = pw[i - 1] * 10;
	for(int i = 1; i <= 19; i ++) {
		for(int j = 0; j <= 18; j ++) {
			for(int f = 0; f <= 1; f ++) {
				if(dp[i - 1][j][f] == 0x7f7f7f7f7f7f7f7f) continue;
				for(int v = 0; v <= 9; v ++) {
					long long val = v + num[i] + f;
					int jinwei = val / 10;
					int F = val / 10;
					if(j + jinwei > k) continue;
					dp[i][j + jinwei][F] = min(dp[i][j + jinwei][F], dp[i - 1][j][f] + v * pw[i]);
				}
			}
		}
	}
	return dp[19][k][0];
}
int main(){
ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin >> T;
	while(T --){
		long long x, k;
		cin >> x >> k;
		int sum = 0;
		while(x % 10 == 0) x /= 10, sum ++; 
		cout << calc(x, k);
		for(int i = 1; i <= sum; i ++) cout << "0";
		cout << '\n';
	}
	return 0;
}