ll@T,t=10;rep(T){ll@N,@K,D=min[d,0,19@t**d>K](d),a=D,k;rep(d,0,D)REP(c,d<D-1?0:1,(k=K/t**d)%t){k=k/t*t+c;REP(l,19-D+d)a+=max(min(N+1,(k+1)*t**l)-k*t**l,0);}wt(a);}