Biến đổi dãy số

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, sao cho 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ố $123312$ và dãy số $1123231122$ là các dãy số $Double$, nhưng dãy số $1122$ 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$, $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ố $112222$ 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$.

Dữ liệu vào

• 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.

Dữ liệu ra

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.

Ràng buộc

• $1\le T\le 10$
• $1\le N\le 200000$, $N$ chẵn
• $0\le L,R\le N$, $L+R=N$
• $1\le a_i\le N$

Subtasks

• Subtask 1 ($50\%$ số điểm): $L=R$.
• Subtask 2 ($50\%$ số điểm): $N\le 200000$.

Ví dụ