3993: diamond
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：0
通过：0
题目描述
有一个钻石，为了简化把其表面看成一个简单的平面多边形。
现在要求这个钻石的价值，钻石表面凹痕面数a越多价值越小，无凹痕面数b越多价值越高
价值为v=-a*p+bq，价值为负时表示无价值即为0
有1个凹痕面和5个无凹痕面
现在要求这个钻石的价值，钻石表面凹痕面数a越多价值越小，无凹痕面数b越多价值越高
价值为v=-a*p+bq，价值为负时表示无价值即为0
有1个凹痕面和5个无凹痕面
输入格式
第一行一个整数t，表示测试组数
每个测试组第一行三个整数p，q和多边形顶点数n
接下n行每行两个整数xi，yi表示顶点坐标，顺时针输入，且任意三点不共线
t<=3
0<=p,q<=100
3<=n<=30
-1000<=xi，yi<=1000
每个测试组第一行三个整数p，q和多边形顶点数n
接下n行每行两个整数xi，yi表示顶点坐标，顺时针输入，且任意三点不共线
t<=3
0<=p,q<=100
3<=n<=30
-1000<=xi，yi<=1000
输出格式
输出一个整数表示钻石价值
输入样例 复制
1
10 5 7
0 10
8 4
10 -7
6 -9
-5 -4
-5 7
-2 6输出样例 复制
15