# 公差区間はN-1あるので、初項と右端項の差が(N-1)の倍数である必要がある
# 右端項が(N-1)個あるたびに、パターン数は(M+1)個となる
# するとR+1-Lに(N-1)個がn回入っていれば、n*(M+1)と残りの数
# この残りの数のカウントに時間がかかりそう、Nが巨大のときにTLEするだろう
# でもとりあえずやってみる

mod = 998244353
T = int(input())
for t in range(T):
    N, M, L, R = map(int, input().split())
    RL_interval = R+1-L
    N_count = RL_interval//(N-1)
    residual = RL_interval%(N-1)
    ans = N_count*(M+1)
    ans %= mod
    #print('RL_interval', RL_interval, 'N_count', N_count, 'residual', residual, 'ans', ans)
    for r in range(L, L+residual):
        calc = (M-r%(N-1)+1+N-2)//(N-1)
        ans += calc
        ans %= mod
        #print('r', r, 'calc', calc)
    print(ans)