#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1000100;
const int M=105;
int n[N],m,nlen,mlen;
const int inf=0x3f3f3f3f3f3f3f3fll;
char tmp[N];
int pow10i[N],lst[M],h[N],g[N],f[N],nmd10i[M];
void add(int k) {
	for(int i=0;i<=nlen+20;i++) {
		int _k=k/10+((n[i]+k%10)>9);
		n[i]=(n[i]+k)%10;
		k=_k;
	}
	nlen=nlen+20;
	while(n[nlen-1]==0) {
		nlen--;
	}
}
void solve() {
	scanf("%s",tmp);
	nlen=strlen(tmp);
	scanf("%lld",&m);
	for(int i=0;i<nlen;i++) n[i]=tmp[nlen-i-1]-'0';
	for(int i=nlen;i<=nlen+30;i++) n[i]=0;
	add(1);
	//cout<<nlen<<endl;
	//for(int i=0;i<nlen;i++) cout<<n[i]<<endl; 
	
	lst[0]=0;
	for(int i=1;i<=nlen;i++) {
		lst[i]=((n[i-1]==9)?lst[i-1]:i);
	}
	
	pow10i[0]=1;
	for(int i=1;i<=18;i++) pow10i[i]=pow10i[i-1]*10;
	
	mlen=0;int _m=m;
	while(_m) {mlen++;_m/=10;}//cout<<mlen<<endl;
	
	g[0]=0;
	for(int k=0;k<mlen;k++) g[0]=g[0]+pow10i[k]*n[k];
	for(int i=1;i<=nlen;i++) g[i]=g[i-1]/10+n[i+mlen-1]*pow10i[mlen-1];
	
	nmd10i[0]=n[0];
	for(int i=1;i<=17;i++) nmd10i[i]=nmd10i[i-1]+pow10i[i]*n[i];
	
	for(int i=0;i<=nlen;i++) {
		if(lst[i]<=mlen)
		h[i]=pow10i[lst[i]]-nmd10i[lst[i]];
	} 
		
	
	
	//for(int i=0;i<=nlen;i++) cout<<g[i]<<endl;
	
	for(int i=0;i<=nlen;i++) f[i]=inf;
	for(int i=0;i<=nlen;i++) {
		if(g[i]==m) {
			f[i]=0;
		}
		else if(lst[i]<=mlen) {
			if(g[i]==m-1) {
				f[i]=h[i];
			}
			else if(i<=mlen+1) {
				if(g[i]<m-1) {
					f[i]=h[i]+nmd10i[i]*(m-g[i]-1);
				}
				else if(g[i]>m) {
					f[i]=h[i]+nmd10i[i]*(pow10i[mlen]+m-g[i]-1);
				}
			}
		}
	}
	int ans=0;
	for(int j=nlen-1;j>=0;j--) {
		ans=ans*10+n[j];
		ans%=m;
	}
	ans=(m-ans)%m;
	for(int i=0;i<=nlen;i++) {
		ans=min(ans,f[i]);
	}
	add(ans);
	for(int i=nlen-1;i>=0;i--) {
		putchar('0'+n[i]);
	}
	putchar('\n');
	
}
signed main() {
	int t;
	cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}