1011. Mex

题目描述

小 M 有 $A,B,C$ 三个由 $[0, n)$ 中间的整数组成的排列。

小 H 有一个集合 $S$。

小 H 发现，可以取出 $S_a = \{A_i| i\in S\}, S_b = \{B_i| i\in S\}, S_c = \{C_i| i\in S\}$。

小 M 发现，（mex{$S_a$}, mex{$S_b$}, mex{$S_c$}） 正好能够构成一个三元组。

小 M 不知道小 H 手里的集合 $S$ 是什么，她想知道三元组 （mex{$S_a$}, mex{$S_b$}, mex{$S_c$}）在所有情况下有多少可能。

输入格式

第一行输入一个正整数 $T（1\le T\le 10）$ 表述数据组数。

对于每组数据，第一行输入 $n（1\le n\le 2\times 10^5）$ 表示集合大小。

接下来三行，每行 $n$ 个正整数，分别表示排列 $A,B,C$。

输出格式

对于每组数据，输出一行一个数字表示答案。

样例输入

2
3
0 2 1
1 0 2
2 0 1
5
1 4 0 3 2
0 4 3 2 1
0 3 1 2 4

样例输出

7
11

来源：2026杭电多校-测试专用（四川大学） 原题链接：http://acm.hdu.edu.cn/contest/problem_show.php?cid=1231&pid=1011