def add1(n,m):
	l=list(n); c=0	
	for i in range(m):
		d=[]
		for j in range(len(l)):
			p=str(int(l[j])+1)
			for z in p: d.append(z)
		l=d
	return len(str(l))	

t=int(input())
for i in range(t):
	n,m = input().split(' ')
	print(add1(n,int(m)))