题目描述

给定整数 $a,b,c,d$。如果整数 $x,y$ 满足 $a\le x\le b$ 并且 $c\le y\le d$，求：

1. $(x+y)^2$ 可以取多少本质不同的值？
2. $(x+y)^2$ 的期望值是什么？答案对 $998244353$ 取模。

输入格式

本题有多组数据。
第一行一个正整数 $T$，表示表示数据的组数。
接下来 $T$ 行，一行四个整数 $a,b,c,d$。

输出格式

输出 $T$ 行，每行两个整数，表示第一和第二问的答案。

3
1 1 3 3
1 5 1 5
-10 100 10 100

1 16
9 40
201 665507952

说明/提示

数据规模与约定

对于 $30\%$ 的数据，$T\le5$，$0\le a,b,c,d\le10$。
对于 $50\%$ 的数据，$0\le a,b,c,d\le 10^6$。
对于 $100\%$ 的数据，$T\le10^5$，$-10^{18}\le a\le b\le10^{18},-10^{18}\le c\le d\le10^{18}$。