Phoenix và những chiếc tất

Phoenix có $n$ chiếc tất ($n$ chẵn) mang tới cửa hàng tất. Mỗi chiếc tất có một màu $c_i$ và là tất chân trái hoặc tất chân phải.

Phoenix có thể trả một đô la cho cửa hàng để thực hiện một trong các thao tác sau:

• Nhuộm lại một chiếc tất sang màu bất kỳ $c^{\prime }$ ($1\le c^{\prime }\le n$);
• Biến một chiếc tất trái thành tất phải;
• Biến một chiếc tất phải thành tất trái.

Cửa hàng có thể thực hiện mỗi loại thao tác trên tùy ý số lần. Lưu ý rằng màu của một chiếc tất không thay đổi khi nó được đổi từ trái sang phải hoặc ngược lại.

Một cặp tất hợp lệ gồm một chiếc tất trái và một chiếc tất phải có cùng màu. Hỏi chi phí nhỏ nhất để Phoenix tạo được $n/2$ cặp tất hợp lệ, sao cho mỗi chiếc tất thuộc đúng một cặp?

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa ba số nguyên $n$, $l$, $r$ ($n$ chẵn; $l+r=n$) lần lượt là tổng số tất, số tất trái và số tất phải.
  • Dòng thứ hai chứa $n$ số nguyên $c_i$ là màu của các chiếc tất. Trong đó $l$ chiếc đầu tiên là tất trái, $r$ chiếc tiếp theo là tất phải.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên là chi phí nhỏ nhất để tạo được $n/2$ cặp tất hợp lệ.

Ràng buộc

• $1\le t\le 1000$
• $2\le n\le 2·{10}^5$; $n$ chẵn; $0\le l,r\le n$; $l+r=n$
• $1\le c_i\le n$
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$.

Ví dụ