小苯有一个 行 列，仅由整数 和 构成的 01 矩阵，其中 表示白色格子， 表示黑色格子。
他定义 01 矩阵中从上往下数第 行和从左往右数第 列的单元格 为“孤立点”，当且仅当：
该格子是黑色的；
在第 行中，它是唯一的黑色格子；
在第 列中，它也是唯一的黑色格子。
矩阵的孤立度定义为其中所有“孤立点”的个数。

现在，小苯预先确定了 个不同位置的格子必须是黑色。给定这 个格子的位置 。
小苯考虑所有满足以下条件的  的 01 矩阵，这些矩阵都包含所有预先确定的黑色格子，其余格子的颜色由小苯自由选择。在所有可能的矩阵中，他想知道这些矩阵的孤立度之和是多少。

换句话说，对所有满足条件的矩阵，将每个矩阵的孤立度相加，求这个总和。由于答案可能很大，请将答案对 取模后输出。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入三个整数 ，表示 01 矩阵的行数、列数和预先确定的黑色格子个数。
此后  行，第  行输入两个整数 ，表示第  个预先确定的黑色格子位置。保证这  个格子两两不同。

除此之外，保证单个测试文件的  之和不超过 。

对于每一组测试数据，新起一行输出一个整数表示所有满足条件的矩阵的孤立度之和对  取模的结果。

2
2 2 0
2 2 1
1 1

8
3