Sounak’s dream has finally come true. He has got a job as an analyst of Kolkata United, the current champions of the Indian Cricket League (ICL). On his very first day, the Coach of Kolkata United has assigned Sounak the following task:

The scores of Batsman A and Batsman B in N₁ and N₂ matches respectively are given. Coach wants Sounak to find the number of possible pairs $(S1, S2)$ where S₁ denotes Batsman A’s score in any of the N₁ matches and S₂ denotes Batsman B’s score in any of the N₂ matches respectively, such that $S1 < S2$.

Coach also mentions Sounak that scores for both batsmen which are prime numbers have actually been wrongly recorded and hence should not be taken under consideration by Sounak during his analysis.

Since this is Sounak’s first task after joining Kolkata United, he is very nervous and fears that he might make a mistake. So he asks you to help him. Please help Sounak to find the required number of possible pairs.

Input Format:

The first line of the input contains T, the number of Test Cases. T test cases follow.

The first line of each test case contains two space- separated positive integers N₁ and N₂ denoting the number of scores to consider for Batsman A and Batsman B respectively.

The next line contains N₁ space separated non-negative integers denoting Batsman A’s scores.

The next line contains N₂ space separated non-negative integers denoting Batsman B’s scores.

Output Format:

The output for each test case contains a single line denoting the required number of possible pairs of scores of Batsman A and Batsman B.

Constraints:

$1 \leq T \leq 50$

$1 \leq N_1 \leq 10^5$

$1 \leq N_2 \leq 10^5$

$0 \leq S_1 \leq 10^5$

$0 \leq S_2 \leq 10^5$