Description
Input
第一行输入一个正整数T(T<=85)，表示测试数据的组数。
每组数据第一行包含两个正整数n,m(1<=n,m<=2000)，表示序列的长度。
第二行包含n个正整数，表示a[0],a[1],...,a[n-1](0<=a[i]<=1000000)。
第三行包含m个正整数，表示b[0],b[1],...,b[m-1](0<=b[i]<=1000000)。
Output
对于每组数据输出一行一个整数，即答案。
Sample Input
33 2
5 9 6
3 4
2 2
8 9
0 6
1 1
9
6
Sample Output
622
3
Hint
注意：此题只有一个数据点。
