题目描述

周先生是钻石商。为成为成功商人，知道钻石价值是很重要的。周先生疲于手算你必须帮他写程序来计算。

钻石价值由表面的光滑度决定。这又由表面的面数决定，面数越多越光滑。如果表面有凹痕（如样例深色区域），钻石价值下降。设钻石表面凹痕数 $a$ 和无凹痕的面数 $b$，则钻石价值有下列公式计算：$v=-a\times p+b\times q$。当 $v$ 是负数，钻石无价值（即 $0$ 价值）。

输入格式

第一行一个整数 $t(t≤3)$，代表测试数据的组数。对于每个测试数据： 一行包含：

• 修补一个凹痕的花费 $p$，$0≤p≤100$；
• 一个光滑面的价值 $q$，$0≤q<100$；
• 用来描述钻石形状的顶点数 $n$，$3≤n≤30$。

接下来 $n$ 行，每行一对整数 $x_i,y_i$，$-1000≤x_i,y_i\le 1000$，以顺时针方向描述钻石的顶点。在钻石边界上，任意三个点不共线。

输出格式

对于每个测试数据，输出一行一个整数，代表该钻石的价值。

1
10 5 7
0 10
8 4
10 -7
6 -9
-5 -4
-5 7
-2 6

15