时间限制：1秒　　内存限制：256M

---

【题目描述】

　　中芯公司生产一种 \(2×3\) 单位尺寸的高科技芯片嵌入 \(N×M（N≤150,M≤10）\)单位尺寸的模板内，损坏的单位小方格已被标上黑色记号，芯片内不能有黑色记号，同时芯片与芯片不能重叠。请你将尽量多的芯片嵌入模板中。

【输入格式】

　　第一行是一个整数 \(D\)，表示有 \(D\) 组测试数据。
　　对于每组测试数据的第一行包含三个整数：\(N,M,K\)，\(N\) 表示模的板的宽，\(M\) 表示模板的高，\(K\) 表示有 \(K\) 个单位方格已被黑色标记。接下来的 \(K\) 行，每行包含两个整数：\(x,y(1≤x≤N,1≤y≤M）\)，黑色格子的坐标（模板的左上角为 \([1,1]\)，右下角为 \([N,M]\)）

【输出格式】

　　每组测试数据输出一个整数，表示该模板可以嵌入芯片的最大数量。

【输入输出样例】

　Input

2
6 6 5
1 4
4 6
2 2
3 6
6 4
6 5 4
3 3
6 1
6 2
6 4

　Output

3
4

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤D≤5，1≤N≤150，1≤M≤10，0≤K≤100\)

【来源】

　　Mr.he