#define MD 998244353
ll n;
Mint f(ll x){
	Mint q=x/n;
	return q*(n*(q-1)/2+x%n+1);
}
{
	ll@t;
	rep(t){
		rd(n--);
		ll@m,@l--,@r;
		wt(f(r)-f(l)+f(m+~l)-f(m+~r)+r-l);
	}
}