import sys
input = sys.stdin.readline

mod = 998244353
def func(x, n):
    q, r = divmod(x, n - 1)
    ans = (n - 1) * q % mod * (q - 1) % mod * pow(2, mod - 2, mod) % mod
    ans += q * (r + 1) % mod
    ans %= mod
    return ans

for _ in range(int(input())):
    n, m, l, r = map(int, input().split())
    ans = (func(r, n) - func(l - 1, n)) % mod
    ans += (func(m - l, n) - func(m - r - 1, n)) % mod
    ans %= mod
    ans += (r - l + 1) % mod
    ans %= mod
    print(ans)