ll@T,P=998244353;cerr<<T<<endl;
mint a,b,c,d;a.setmod(P);
rep(T){ll@--N,@M,@L,@R;a=R/N;b=-((M-L)/N);c=-((M-R)/N);d=L/N;wt(M*(c-b)+R*(a-c+1)+(P+1)/2*((d+b)*(d-b+1)-(a+c)*(a-c+1))*N-L*(d-b+1)+a-b+1);}