#include <bits/stdc++.h>
using namespace std;
#define int long long
const int inf=9e18;
int dp[20][20][2],a[20],len;
void solve()
{
    int x,K;
    len=0;
    cin>>x>>K;
    int c=0;
    while(x%10==0)x/=10,c++;
    while(x){a[len++]=x%10,x/=10;}
    for(int i=0;i<20;i++)
        for(int j=0;j<20;j++)
            for(int k=0;k<2;k++)
                dp[i][j][k]=inf;
    dp[0][0][0]=0;
    for(int i=0,pw=1;i<18;i++,pw*=10)
        for(int j=0;j<=K;j++)
            for(int k=0;k<=1;k++)
            if(dp[i][j][k]!=inf)
                for(int t=0;t<=9;t++)
                    dp[i+1][(t+a[i]+k)/10+j][(t+a[i]+k)/10]=min(dp[i+1][(t+a[i]+k)/10+j][(t+a[i]+k)/10],dp[i][j][k]+pw*t);
    int ans=min(dp[18][K][0],dp[18][K][1]);
    printf("%lld",ans);for(int i=1;i<=c;i++)printf("0");putchar('\n');
}
signed main()
{
    int T;
    cin>>T;
    while(T--)solve();
    return 0;
}