【问题描述】
周先生是钻石商。为成为成功商人，知道钻石价值是很重要的。周先生疲于手算，你必须帮他写程序来计算。
样例示意图：https://pan.baidu.com/s/1yeqWWPo37q6ZW-t6G-OGtg
钻石价值由表面的光滑度决定。这又由表面的面数决定，面数越来越多光滑。如果表面由凹痕（如上图红色区域），钻石价值下降。设钻石表面凹痕数（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≤1 000,以顺时针方向描述钻石的顶点。在钻石边界上，任意三个点不共线。
【输出格式】
对于每个测试数据，输出一行一个整数，代表该钻石的价值。
【输入样例】
1
10 5 7
0 10
8 4
10 -7
6 -9
-5 -4
-5 7
-2 6
【输出样例】
15