3.⼤⽅和小⽅（组合数学）

小F和小Y居住在⼀个⽹格图上，她们的家可以分别看成是⼀个矩形，小F住在以(a1,b1)为左下⻆、(c1,d1)为右上⻆的矩形中，小Y住在以(a2,b2)为左下⻆、(c2,d2)为右上⻆的矩形中。
(a1<=c1小F想去小Y家串⻔，她先在⾃⼰的家中选择⼀个点，然后再小Y的家中选择⼀个点，然后选择两点之间的⼀条路径，并且只能沿着⽹格向上或向右走，现在小F想知道⼀共存在多少条这样的路径，答案对998244353取模。
输⼊格式
输⼊⽂件名为
输⼊⽂件的第⼀⾏包含⼀个正整数t，表⽰⼀共有t组数据。
接下来 ⾏每⾏包含 个正整数 ，表⽰小F和小Y的两个矩形。
输出格式
输出⽂件名为
输出t⾏，每⾏⼀⾏正整数表⽰路径条数模998244353后的结果。
样例
输入
5
0 0 0 0 2 2 2 2
0 0 0 0 2 2 4 2
0 0 0 0 2 2 4 3
0 0 1 0 2 2 4 3
0 0 1 1 2 2 4 3
输出
6
31
96
149
220
数据范围与约定
对于100%的数据，满⾜0