할로윈

할로윈이 다가온다. 대학생 바이타자르는 여러 코스튬 파티에 참석하려고 한다. 각 파티에서는 정해진 코스튬 하나를 입고 나타나야 한다(코스튬 종류는 $1$번부터 $k$번까지 번호가 매겨져 있다).

바이타자르는 여러 벌의 코스튬을 겹쳐 입을 수 있다. 코스튬은 마치 스택처럼 쌓인다. 새 코스튬은 항상 지금 입고 있는 것 중 가장 바깥쪽 위에 덧입고, 벗을 때는 가장 바깥쪽(맨 위) 코스튬부터만 벗을 수 있다.

각 파티에 가기 전에 그는 맨 위에서부터 원하는 만큼 코스튬을 벗을 수 있고, 맨 위에 원하는 만큼 새 코스튬을 덧입을 수도 있다. 단, 이 조작을 모두 마친 뒤에는 가장 바깥쪽 코스튬이 그 파티에서 요구하는 코스튬과 같아야 한다. (모든 종류의 코스튬을 무한히 많이 가지고 있으므로, 어떤 코스튬이든 언제든지 새로 덧입을 수 있다.)

옷을 입는 일은 번거롭기 때문에, 바이타자르는 모든 파티를 통틀어 코스튬을 '덧입는' 횟수의 총합을 최소로 하고 싶다. 코스튬을 벗는 데에는 비용이 들지 않는다. 파티가 진행되는 순서대로 요구되는 코스튬이 주어질 때, 바이타자르가 코스튬을 덧입어야 하는 최소 횟수를 구하라.

첫 줄에 테스트 케이스의 개수를 나타내는 정수 $t$ ($1 \le t \le 100$)가 주어진다.

각 테스트 케이스는 두 줄로 이루어진다. 첫 줄에는 두 정수 $n$과 $k$ ($1 \le k \le n \le 200$)가 주어진다. 여기서 $n$은 파티의 수이고, $k$는 서로 다른 코스튬의 종류 수이다(코스튬은 $1$번부터 $k$번까지 번호가 매겨진다). 둘째 줄에는 $n$개의 정수가 주어지며, 방문하는 순서대로 각 파티에서 요구되는 코스튬의 번호를 나타낸다.

각 테스트 케이스마다 한 줄에 정수 하나를 출력한다. 바이타자르가 코스튬을 덧입어야 하는 최소 횟수이다.