R=range
I=input
for t in R(int(I())):N,F=int(I()),I();f=eval(F);print(sum(sum(f<eval(F[:p]+chr(c+ord('0'))+F[p+1:])for c in R(1,10))for p in R(N)))