Description

最近小明又喜欢上了集合，于是他提出了很多有关集合的问题，其中的一个问题是给你两个集合（集合内部没有重复的元素），让你求集合的相似度是多少，集合的相似度定义如下：

$2$ 个集合的相似度 = 相同元素的个数/(相同元素个数+不同元素个数)

聪明的你可以帮助小明解决这个问题吗？

ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);

Input Format

题目含有多组数据，第一行一个数 $T$ ，表示数据的组数； 对于每组数据： 第一行包括两个数 $n,m$ ，分别表示两个集合元素的个数 $(1\le n,m < 100000)$ ； 第二行 $n$ 个数表示前一集合的 $n$ 个数，以空格隔开； 第三行 $m$ 个数表示后一集合的 $m$ 个数，以空格隔开； 其中对于两集合中任意数 $ai$ ，有 $0\le ai\le max(2\times n,2\times m)$ 。

Output Format

对于每组数据，输出两个集合的相似度，输出结果乘 $100$ 后取整数部分。

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

25
50

Hint

数据范围

对于 $10\%$ 的数据， $1 \le T \le 2$ ， $n,m \le 4$ 对于 $50\%$ 的数据， $1 \le T \le 4$ ， $n,m \le 1024$ 对于 $100\%$ 的数据， $1 \le T \le 10$ ， $n,m\le 100000 (0\le ai\le max(2\times n,2\times m))$## 样例说明 对于集合 $(1,2) (2,3,4)$ 相同的元素为 $2$ ，不同的元素为 $1,3,4,$ 那么相似度为

$1/4\times 100=25$

对于集合 $(5,3,4) (3,4,1)$ 相同的元素为 $3,4,$ 不同的元素为 $1,5,$ 那么相似度为

$2/4\times 100=50$