AI 在这里什么也找不到

英文题名：B. AI Finds Nothing Here
来源：Codeforces 2240B
比赛：Codeforces Round 1105 (Div. 2)
时间限制：1 second
空间限制：256 megabytes

题目描述

给定 $n\times m$ 的二进制矩阵和扫描区域 $r\times c$。题目定义了干净矩阵，要求统计干净矩阵数量。

输入格式

第一行输入 $t$。每组输入 $n,m,r,c$。

输出格式

输出答案对 $998244353$ 取模。

样例

8
1 1 1 1
2 3 1 2
2 5 2 2
3 5 2 2
4 6 2 2
100 14 52 6
1000000000 1000000000 1000000000 1000000000
1000000000 1000000000 1 1

1
4
64
128
512
543661425
121099884
1