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$