2618: 例5.8-19 Diamond Dealer

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

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

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

一行包含：

◎修补一个凹痕的花费p，0≤p≤100；

◎一个光滑面的价值q，0≤q≤100；

◎用来描述钻石形状的顶点数n，3≤n≤30。

n行，每行一对整数xi，yi，-1000≤xi，yi≤1000），以顺时针方向描述钻石的顶点。在钻石边界上，任意三个点不共线。【输出格式】

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

1

10 5 7

0 10

8 4

10 -7

6 -9

-5 -4

-5 7

-2 6

15