ll@T;rep(T){ll@N,C=1d3,m,L;VI a(2C);double@S;m=S*C;REP(i,1,2C)a[i]=a[i-1]+((i*m+C-1)/C*C<i*m+i);wt(N<C?a[N]:a[C]+N-C);}