t=int(input())
M=998244353
for i in range(t):
    n,m,a,b=map(int,input().split())
    co=(m+1)//(n-1)
    sik=(m+1)%(n-1)
    bb=b//(n-1)*sik+min(b%(n-1)+1,sik)
    a-=1
    aa=a//(n-1)*sik+min(a%(n-1)+1,sik)
    #print(co,b-a,bb,aa)
    print(((co%M)*(b-a)+bb-aa)%M)