问题描述
jvjhfhg是一名小学生。他很喜欢一款叫做《魔塔》的游戏，他经常在网上搜刮各种各样的魔塔。
jvjhfhg找到了一款叫做《魔塔小游戏之踩灯》的小游戏。
在一个 $n$ 行 $m$ 列（$m$ 为奇数）的方形地图中，左上角坐标为$(1, 1)$，右下角坐标为($n$, $m$)。每个格子中有一个“灯”，每个“灯”有开和关两种状态，开始时所有“灯”都为关。
jvjhfhg从$(0, \frac{(m + 1)}{2})$出发，这个格子和$(n + 1, \frac{(m + 1)}{2})$没有“灯”，这两个格子都是可以走的。
当jvjhfhg走上某个有“灯”的格子$(x, y)$后，这个格子及$(x + x_1, y + y_1),(x + x_2, y + y_2),\cdots ,(x + x_k, y + y_k)$至多$k + 1$个格子的“灯”的开关状态都会发生改变（首先这些格子要存在而且有“灯”）。
当某一时刻所有“灯”都为开时，游戏结束。
由于 ${x}_{i}$ 和 ${y}_{i}$ 绝对值过大或者 $n$ 和 $m$ 过小时，很多格子只能控制自己的开关，于是游戏作者规定 $|xi| + |yi| \leq 5$ 且 $n$ 和 $m$ 至少为 $5$。
jvjhfhg很快就通关了，不过他还想知道有多少条路径可以结束游戏。他发现似乎有无数条，于是他规定两条路径不同当且仅当存在至少一个有“灯”的格子被经过次数的奇偶性不同。
**答案请对${10}^{9}+7$取模。**
输入描述
第一行为一个正整数 $T$，表示数据组数。
对于每组数据，第一行为三个正整数$n,m,k$，其中 $m$ 为奇数。
接下来 $k$ 行每行两个整数 $x_i,y_i$，保证 $|xi| + |yi| \leq 5$。
$1 \leq T \leq 5$, $5 \leq n, m \leq 100$, $1 \leq k \leq 10$
输出描述
对于每组数据输出一行一个数表示答案。
输入样例
1
5 5 4
-1 0
1 0
0 1
0 -1
输出样例
4
