圣杯之战已经进行到了尾声，众servant纷纷出局，只剩下了李saber和Berserker。
李云龙仰天大笑，使出了对界宝具——意大利炮。 （欢迎来到我的世界）
然而Berserker也不甘示弱，突然就觉悟了影分身之术，结界忽的出现了很多个Berserker。
因为Berserker执念很强，留下一个都可能死而复生，所以必须全部消灭掉。
现将问题简化，将结界视为一个m*n的正方形，李saber能在某一行或者某一列安置意大利炮，一个意大利炮能消灭一行或者一列的Berserker。
在第i行开炮消耗的魔力为Ri，在第j列开炮消耗的魔力为Cj，如果要消灭所有的Berserker，最少需要多少魔力？
第一个数为数据组数T
每组数据组数第一行为m,n,L三个整数 1<= m,n,L <= 50，分别表示结界的行，列和Berserker的数目。
接下来一行为m个实数，第i个实数表示Ri
再接下来一行为n个实数，第j个实数表示Cj
Ri,Cj均大于等于1.0，小于等于10.0
最后L行，每行两个整数，表述一个Berserker的坐标。
对于每组数据，输出一行，为选择的行列的费用的乘积的最小值，保留4位有效数字。
1
4 4 5
2.0 7.0 5.0 2.0
1.5 2.0 2.0 8.0
1 1
2 2
3 3
4 4
1 416.0000