小明爱集合

小明最近在研究集合，其中一个问题是给你两个集合，求集合的相似度。

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

输入：

题目含有多组数据，第一行一个数T,表示数据的组数；对于每组数据：

第一行包括两个数n,m。分别表示两个集合元素的个数（1<=n,m<100000）

第二行n个数、第三行m个数表示集合的元素，以空格隔开；

对于集合中的元素ai：0<=ai<=max(2n,2m)

输出：

对于每组数据，输出集合相似度，结果*100后取整数部分

样例

输入

1
2 3
1 2
2 3 4

输出

25

输入

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

输出

25
50