题目描述

小明最近在研究集合，其中一个问题是给你两个集合，求集合的相似度。（集合不能有重复的元素） 两个集合的相似度=相同元素的个数/(相同元素+不同元素个数)

输入

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

输出

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

输入样例

2

2 3

1 2

2 3 4

3 3

5 3 4

3 4 1

输出样例

25

50