描述

快乐蠕虫生活在一个 $m × n$ 的矩形田地中。田地中有$k$ 块石头被放置在某些位置。（田地的每个方格要么是空的，要么包含一块石头。）每当蠕虫睡觉时，它会水平或垂直地躺着，并尽可能伸展身体以增加长度。蠕虫不会进入有石头的方格或超出田地的边界。快乐的蠕虫的长度不能短于 2 个方格。

需要回答的问题是：当蠕虫睡觉时，它可能处于多少个不同的位置。

输入

输入的第一行包含一个整数$t（1 ≤ t ≤ 11）$，表示测试用例的数量，然后是每个测试用例的输入数据。每个测试用例的第一行包含三个整数 m、n 和 $k（1 ≤ m, n, k ≤ 131072）$。接下来的 k 行，每行包含两个整数，指定一块石头的行和列。没有石头会被给出两次。

输出

对于每个测试用例，输出一行，包含快乐蠕虫可以处于的不同位置的数量。

样例输入

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

样例输出

9

来源

2004 年德黑兰沙里夫大学预选赛