Cho dãy số nguyên dương \(a\) gồm \(n\) phần tử. Nhiệm vụ của bạn là hãy hoán đổi các phần tử liền kề sao cho các số có cùng giá trị đứng cạnh nhau thành một đoạn liên tiếp.

Input

• Số nguyên dương \(t\) --- số câu hỏi
• Mỗi câu hỏi, chứa hai số nguyên dương \(n\), \(m\) và dãy \(a\)
• Các phần tử trong dãy \(a\) có giá trị không quá \(m\)

Constraints

• \(t \leq 15\)
• \(n \leq 10^5\)
• \(m \leq 16\)

Output

• Số lần hoán đổi tối thiểu để hoàn thành

Example

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

Case 1: 1
Case 2: 6
Case 3: 5

Tham khảo: LightOJ