| 问题描述 |
|---|
一个a行b列的方阵，合法的移动方向是向上和向右，而向下和向左是不合法的。 输入a和b的值，求在a行b列的方阵中，从左下角的点到右上角的点一共有多少种不同的合法路径。 在路径中有K个任务点，即必须经过的点。如果存在任务点没有经过，则认定没有合法路径。 因为这个值可能很大，要求输出合法路径的数量对100000007取模的结果。 规定左下角（1，1)，右上角（a，b) |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例由两个正整数a和b组成。 然后是一个正整数K，表示K个任务点。（1<=K<=100) 接下来K行每一行是两个正整数X，Y，表示任务点的坐标。（1<=X<=a，1<=Y<=b) 对于50%的数据，1<=a，b<=100。 对于100%的数据，1<=a，b<=10000。 |
| 输出描述 |
针对每组案例，输出一个整数，表示合法路径的数量对100000007取模的结果。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 8 5 1 8 5 |
| 样例输出 |
330 |
| 提示说明 |
任务点的位置可能会重复。 |
| 相关 |