给定一个 $N\times M$ 的矩阵 $A$，有

$$A_{i,j}= \begin{cases} (i-1)M+j&((i+j)\bmod 2=0) \\ 0&((i+j)\bmod 2=1) \end{cases} $$

给定 $Q$ 次询问，每次询问给出 $X_1,X_2,Y_1,Y_2$。求以 $(X_1,Y_1)$ $(X_2,Y_2)$ 为左上角和右下角的矩形的元素之和。对 $998244353$ 取模。