ll@T;REP(T){ll@A,@B,i=1,a=0,d,e,r,s;while(A>=2i*i)a+=A%i>=B%i,i++;while(i<=B){d=A/i,e=B/i,r=A%i,s=B%i,T=min(d?A/d:B,B/e)+1;a+=T-(r<s?d<e?min(T,(s-r)/+(e-d)+i):T:i);i=T;}wt(a);}