回家的路

题目背景

小 \(A\) 与小 \(B\) 很快做出了所有的题目, 获得了模拟赛的第一名, 高高兴兴地回家了。

问题描述

给你一个平面直角坐标系, 小 \(A\) 的初始位置在\((x,0)\) , 小 \(B\) 的初始位置在\((y,0)\) ,小 \(A\) 的家在\((a,t)\) , 小 \(B\) 的家在\((b,t)\) 。

满足: \(x<y; a<b; x<a; y<b; t>0; x>0;\)

小 \(A\) 与小 \(B\) 只能往上 \((x,y+1)\) 和往右 \((x+1,y)\) 走, 由于他们的关系很差, 他们不想回家的路线与另一人有交。
询问有多少种方案数, 但是方案数太多, 你只需要回答(方案数 \(\mod 998244353\)) 的值。

输入格式

输入的第一行包含一个整数 \(T(2\le T\le 10)\) 。 表示数据组数。

接下来有 \(T\) 行, 每行包含 \(5\) 个数, 分别为 \(x,y,a,b,t\) 。

输出格式

输出 \(T\) 行, 每行一个数,代表(方案数 \(\mod 998244353\) )值。

样例

样例输入 1

1 1
3 2 4 1

样例输出 1

4

样例输入 2

1
1 2 3 4 1

样例输出 2

1

数据范围

测试点编号 数据限制
\(1-2 \) \(x,y,a,b,t\le 10 \)
\(3 \) \(x,y,a,b,t\le 15 \)
\(4 \) \(x,y,a,b,t\le 20 \)
\(5 \) \(x<a<y<b; x,y,a,b,t\le 1000\)
\(6-10 \) \(x,y,a,b,t\le 1000 \)

时空限制

\(1\mathrm s,512\mathrm{MiB}\)

信息

ID
1004
难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
1
上传者