题目背景

小 \(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}\)