题目描述

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

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

输入格式

第一行一个整数$\red{t(1≤}$$\red{3),}$代表测试数据的组数。对于每个测试数据:

一行包含:

◎修补一个凹痕的花费$\red{p,0≤}$$\red{p≤}$$\red{100}$;

◎一个光滑面的价值$\red{q,0≤}$$\red{q≤}$$\red{100}$;

◎用来描述钻石形状的顶点数$\red{n,3≤}$$\red{n≤}$$\red{30}$。

$\red{n}$行,每行一对整数$\red{x_i,y_i(-1 000≤}$$\red{x_i,y_i≤}$$\red{1000),}$以顺时针方向描述钻石的顶点。 在钻石边界上,任意三个点不共线。

输出格式

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

样例

输入样例

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

输出样例

15