矩阵计数（matrix）

题目描述

已知一个 $n\times m$ 的矩阵，矩阵的每个元素都是非负整数。已知第 $i$ 行的最大值为 $row_i$，第 $j$ 列的最大值为 $col_j$。求矩阵数目。

输入格式

第一行一个数 $T$，表示数据组数。

对于每组测试数据，第一行两个数 $n,m$，表示矩阵大小。

接下来一行 $n$ 个数，表示 $row$ 数组。

接下来一行 $m$ 个数，表示 $col$ 数组。

输出格式

对于每组测试数据，输出一行一个数，表示符合要求的矩阵的数目模 $10^9+7$。

样例输入

2
2 2
1 1
1 1
2 2
1 1
1 2

样例输出

7
0

数据范围

对于 $30\%$ 的数据：输入数据中出现的最大的数不超过 $4$；

对于 $60\%$ 的数据：$n,m\le 10^2$；

对于 $100\%$ 的数据：$n,m\le 10^3$，$T\le 20$，输入文件中出现的最大的数不超过 $10^9$。