Alice 有 个集合 ，初始时每一个集合中有一个元素，且全部的元素构成一个大小为 的排列。
Bob 有 个集合 ，初始时每一个集合中有一个元素，且全部的元素构成一个大小为 的排列。

你需要处理 次操作，这些操作有以下三个类型：
交集查询：查询 Alice 编号为 的集合与 Bob 编号为 的集合的交集大小，即输出 的元素数量；
合并到 A 操作：将 Alice 编号为 的集合合并到编号为 的集合中，并清空编号为 的集合，即 且 ；
合并到 B 操作：将 Bob 编号为 的集合合并到编号为 的集合中，并清空编号为 的集合，即 且 。

保证询问涉及的集合都非空。
长度为 的排列是由 这 个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。例如， 是一个长度为 的排列，而 和 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入一个整数  代表双方的集合数量。
第二行输入  个互不相同的整数  表示排列，其中第  个整数代表  中的初始元素。
第三行输入  个互不相同的整数  表示排列，其中第  个整数代表  中的初始元素。

第四行输入一个整数  代表操作次数。
此后  行，每行先输入一个整数  代表操作类型，随后在同一行输入两个整数  代表一次操作，操作编号同题干。

除此之外，保证单个测试文件的  之和不超过 、 之和不超过 。

对于每次操作一，新起一行。输出一个整数，代表交集中的元素个数。

1
5
1 2 3 4 5
1 2 3 4 5
8
2 1 3
1 1 1
1 1 3
2 5 1
3 2 3
1 5 2
3 1 2
1 5 1

1
1
1
2

对于第一组测试数据，模拟如下：
对于第一次操作， 合并到 ，；

对于第二次操作，询问 ；

对于第三次操作，询问 ；

对于第四次操作， 合并到 ，；

对于第五次操作， 合并到 ，；

对于第六次操作，询问 ；

对于第七次操作， 合并到 ，；

对于第八次操作，询问 。