영화 수집

상근이는 영화 DVD 수집가이다. 상근이는 DVD를 하나의 더미로 차곡차곡 쌓아서 보관한다.

보고 싶은 영화가 생기면, 그 DVD의 위치를 찾은 뒤 더미가 무너지지 않도록 조심스럽게 DVD를 빼낸다. 영화를 다 본 다음에는 그 DVD를 더미의 맨 위에 다시 올려놓는다.

상근이는 DVD가 매우 많아서 영화의 위치를 찾는 데 시간이 오래 걸린다. 어떤 DVD의 위치는, 그 DVD 위에 놓여 있는 DVD의 개수만 알면 쉽게 알 수 있다. 각 영화는 DVD 표지에 적힌 번호로 구별한다.

상근이가 영화를 볼 때마다, 그 DVD 위에 몇 개의 DVD가 놓여 있었는지를 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 개수는 100개를 넘지 않는다.

각 테스트 케이스의 첫째 줄에는 상근이가 가진 영화의 수 $n$과 보려고 하는 영화의 수 $m$이 주어진다. ($1 \le n, m \le 100{,}000$)

둘째 줄에는 보려고 하는 영화의 번호가 보는 순서대로 $m$개 주어진다.

영화의 번호는 $1$부터 $n$까지이다. 처음에 DVD는 번호가 커지는 순서로 쌓여 있으며, 맨 위에 있는 DVD의 번호는 $1$이다.

각 테스트 케이스마다 한 줄에 $m$개의 정수를 공백으로 구분하여 출력한다.

$i$번째 수는, $i$번째로 영화를 볼 때 그 DVD 위에 놓여 있던 DVD의 개수이다. 상근이는 영화를 볼 때마다 그 DVD를 더미의 맨 위에 다시 올려놓는다.