#P1965. 数对数目

数对数目

给定两个数组X和Y,元素都是正数。请找出满足如下条件的数对的数目:

1.x^y > y^x,即x的y次方>y的x次方

2.x来自X数组,y来自Y数组

Input

T<=100,表示有多少组测试数据。
n<= 10000表示X数组有多少正数。
n个正整数表示X中的数。
m<=10000表示X数组有多少正数。
m个正整数表示Y中的数。
数组中的值都小于1000000,且为整数。

Output

ans 如题所述。

Sample Input

3
4
2 2 3 4
4
2 2 3 4
3
5 6 9
4
4 5 9 8
5
1 5 9 3 5
4
3 2 5 8

Sample Output

3
4
5

HINT

Source