Dãy số Double là dãy số nguyên có ~2k~ phần tử ~x_1, x_2, \dots, x_{2k}~ (~k~ nguyên), có ~k~ phần tử bên trái và ~k~ phần tử bên phải. Nếu có cách ghép ~k~ phần tử bên trái với ~k~ phần tử bên phải tạo thành ~k~ cặp mà mỗi cặp là hai số giống nhau. Ví dụ dãy số ~1\ 2\ 3\ 3\ 1\ 2~ và dãy số ~1\ 1\ 2\ 3\ 2\ 3\ 1\ 1\ 2\ 2~ là các dãy số Double, nhưng dãy số ~1\ 1\ 2\ 2~ không phải là dãy số Double.

Vinh có dãy ~N~ số nguyên ~a_1, a_2, \dots, a_N~ ~(1 \le a_i \le N)~, với ~N~ chẵn, có ~L~ số đầu tiên ở tập số bên trái và ~R~ số tiếp theo ở tập số bên phải ~(L + R = N)~. Để biến đổi dãy số trên thành dãy số Double, Vinh có thể thực hiện số lần biến đổi không hạn chế. Mỗi lần biến đổi được thực hiện bằng một trong ba cách sau:

• Thay đổi giá trị ~a_i~ thành giá trị ~b_i~ ~(1 \le b_i \le N)~;

• Di chuyển một số từ tập số bên trái sang tập số bên phải và giữ nguyên giá trị;

• Di chuyển một số từ tập số bên phải sang tập số bên trái và giữ nguyên giá trị.

Ví dụ: Vinh có dãy số ~1\ 1\ 2\ 2\ 2\ 2~ với ~L = 2~ và ~R = 4~ thì số lần biến đổi ít nhất là ~3~: trong đó số ~2~ ở tập số bên phải di chuyển về tập số bên trái, thay đổi hai số ~1~ ở tập số bên trái thành hai số ~2~ (hoặc thay đổi hai số ~2~ tập số bên phải thành hai số ~1~).

Yêu cầu: Tính số lần biến đổi ít nhất để dãy số trên thành dãy số Double.

Input

• Dòng đầu tiên có một số ~T~ là số lượng test ~(T \le 10)~;

• Mỗi test có cấu trúc như sau:

  • Dòng đầu ghi ba số nguyên ~N, L, R~ trong đó ~1 \le N \le 200000, L + R = N~;

  • Dòng tiếp theo ghi ~N~ số ~a_1, a_2, \dots, a_N~ ~(1 \le a_i \le N)~;

• Các số trên cùng một dòng cách nhau bởi dấu cách.

Output

Gồm ~T~ dòng, mỗi dòng ghi số lần biến đổi tương ứng với mỗi test theo yêu cầu bài toán.

Scoring

Sample Input 1

3
6 3 3
1 2 3 2 2 2
6 2 4
1 1 2 2 2 2
6 5 1
6 5 4 3 2 1

Sample Output 1

2
3
5