在一个平面中，坐标(x,y)的点权值为min(x,y)。给出T组询问，每组询问要求计算出给定矩形内的所有整点的权值和，输出它对998244353取模的结果。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $12$ | 正确数量 | $6$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
在一个平面中，坐标(x,y)的点权值为min(x,y)。给出T组询问，每组询问要求计算出给定矩形内的所有整点的权值和，输出它对998244353取模的结果。
第一行一个整数T。接下来T行，每行给出x1，y1，x2，y2四个整数，表示x1<=x<=x2，y1<=y<=y2范围的矩形。
1 <= T <= 103
-109 <= x1 <= x2 <= 109
-109 <= y1 <= y2 <= 109
3
1 2 3 4
-3 -2 1 0
-1000000000 -1000000000 1000000000 1000000000
17
998244328
898077520
第一个样例1+1+1+2+2+2+2+3+3=17
第二个样例答案为-25
第三个样例答案为-1333333335333333334000000000
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 月落星辰挽 | 846328 | 2022-04-22 20:28:20 |
| 内存最少[$1116 $KB] | 月落星辰挽 | 846328 | 2022-04-22 20:28:20 |
| 第一AC | u8eu9u938u | 763424 | 2021-09-28 20:18:00 |
| 第一挑战 | u8eu9u938u | 763424 | 2021-09-28 20:18:00 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|