CF1475C Ball in Berland
题目描述
### 题意
在毕业典礼上,有 $a$ 个男孩和 $b$ 个女孩准备跳舞,不是所有的男孩和女孩都准备结伴跳舞。
现在你知道 $k$ 个可能的舞伴,你需要选择其中的两对,以便使没有人重复地出现在舞伴里,求可能的数量。
输入格式
第一行一个整数 $t$ 表示数据组数
每个数据的第一行三个整数 $a,b,k$ ,分别表示男孩数,女孩数和舞伴数。
每个数据的第二行 $a_1,a_2,...,a_k$ 表示男孩 $a_i$ 在第 $i$ 对舞伴里
每个数据的第三行 $b_1,b_2,...,b_k$ 表示女孩 $b_i$ 在第 $i$ 对舞伴里
输出格式
一行一个整数表示每个数据的方案数
说明/提示
$1 \leq t \leq 10^4$
$1\leq a,b,k \leq 2\cdot 10^5$