Cho ba dãy số nguyên dương ~A, B~ và ~C~.

• Dãy ~A: a_{1}, a_{2}, \ldots , a_{n}~;

• Dãy ~B: b_{1}, b_{2}, \ldots , b_{n}~;

• Dãy ~C: c_{1}, c_{2}, \ldots , c_{n}~.

Xét ba loại câu hỏi sau:

1. Có bao nhiêu bộ ~3~ chỉ số ~(i, j, k)~ mà ~a_{i}, b_{j}~ và ~c_{k}~ tương ứng là ba cạnh của một tam giác đều.
2. Có bao nhiêu bộ ~3~ chỉ số ~(i, j, k)~ mà ~a_{i}, b_{j}~ và ~c_{k}~ tương ứng là ba cạnh của một tam giác cân (tam giác đều cũng được tính là tam giác cân).
3. Có bao nhiêu bộ 3 chỉ số ~(i, j, k)~ mà ~a_{i}, b_{j}~ và ~c_{k}~ tương ứng là ba cạnh của một tam giác.

Yêu cầu: Cho ba dãy số ~A, B, C~ và loại câu hỏi loại ~w~ ( ~w~ bằng ~1,2~ hoặc ~3~ tương ứng với câu hỏi loại ~1, 2~ hoặc ~3~), hãy tính số lượng bộ ~3~ chỉ số (i,j,k) cho câu hỏi loại ~w~.

Dữ liệu:

Dòng đầu tiên chứa ~Q(Q \leq 10)~ là số lượng bộ dữ liệu. Tiếp đến là ~Q~ nhóm dòng, mỗi nhóm cho thông tin về một bộ dữ liệu theo khuôn dạng sau đây:

• Dòng thứ nhất chứa hai số nguyên dương ~n, w~;
• Dòng thứ hai ghi ~n~ số nguyên dương ~a_{1}, a_{2}, \ldots, a_{n}\left(a_{i} \leq 10^{9}\right)~;
• Dòng thứ ba ghi ~n~ số nguyên dương ~b_{1}, b_{2}, \ldots, b_{n}\left(b_{i} \leq 10^{9}\right)~;
• Dòng thứ tư ghi ~n~ số nguyên dương ~c_{1}, c_{2}, \ldots, c_{n}\left(c_{i} \leq 10^{9}\right)~.

Kết quả:

• Ghi ra ~Q~ dòng, mỗi dòng chứa một số nguyên là số lượng bộ ~3~ chỉ số ~(i, j, k)~ cho câu hỏi loại ~w~ tương ứng với bộ dữ liệu vào.

Sample Input

2 
2 2 
10 30 
30 10 
10 20 
2 3 
20 30 
30 10 
10 20

Sample Output

3    
4

Chấm điểm:

• Subtask 1 (20%): ~n \leq 100~;
• Subtask 2 (20%): ~n \leq 1000, w=1~;
• Subtask 3 (20%): ~n \leq 1000, w=2~;
• Subtask 4 (20%): ~n \leq 1000, w=3~.
• Subtask 5 (20%): ~n \leq 1000~.