SP16639 IE4 - Endless Knight

马从 $(1, 1)$ 跳到 $(h, w)$，只能往右下跳，不能跳到给定的 $r$ 个点，输出方案数。结果对 $10007$ 取模。

第一行 $n,(0\le n\le100)$ 为数据组数，每组数组第一行三整数 $h,w,(0\le h,w\le10^8),r,(0\le r\le10)$，此后 $r$ 行为禁止点的坐标。

输出 $n$ 行，每行格式为 `Case #: `，序号从一开始。