问题描述

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

钻石价值由表面的光滑度决定。这又由表面的面数决定，面数越多越光滑。如果表面有凹痕(如上图红色区域)，钻石价值下降。设钻石表面凹痕数(a)和无凹痕的面数(b)，则钻石价值有下列公式计算：v=-a×p+b×q。当v是负数，钻石无价值(即0价值)。

输入格式

第一行一个整数t，代表测试数据的组数。对于每个测试数据：

一行包含：

• 修补一个凹痕的花费p；
• 一个光滑面的价值q；
• 用来描述钻石形状的顶点数n。

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

输出格式

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

样例

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

15

数据范围

• $t≤3、0≤p≤100、0≤q≤100、3≤n≤30$
• $-1000≤x_i，y_i≤1000$

来源

• 信息学奥赛之数学一本通
• stong9070整理