题目描述

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

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

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

输入格式

题目含有多组数据，第一行一个数T，表示数据的组数；

对于每组数据： 第一行包括两个数n,m，分别表示两个集合元素的个数(1<=n,m<100000)；

第二行n个数表示前一集合的n个数，以空格隔开；

第三行m个数表示后一集合的m个数，以空格隔开；

其中对于两集合中任意数ai，有$0 < = a_i<=max(2*n,2*m)$。

输出格式

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

样例数据

input

2

2 3

1 2 

2 3 4

3 3

5 3 4

3 4 1

output

25

50

样例解释

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

1/4*100=25

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

2/4*100=50

数据规模与约定

对于10%的数据，1 <= T <= 2， n,m<= 4

对于50%的数据，1 <= T<= 4，n,m<= 1024

对于100%的数据，1 <= T<=10， n,m<= 100000 (0<=ai<=max(2n,2m))

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$