#include <bits/stdc++.h>
#include <math.h>
			
using namespace std;

// c++ short types
#define Int long long
#define vt vector

class SegTree {
public:
	vt<int> t;
	int n;
	SegTree(int _n) : n(_n) {
		t = vt<int>(2 * n, 0);
	}
	void update(int pos, int dx) {
		for(pos += n; pos > 0; pos >>= 1) {
			t[pos] += dx;
		}
	}
	int get(int l, int r) {
		int res = 0;
		for(l += n, r += n; l < r; l >>= 1, r >>= 1) {
			if(l & 1) {
				res += t[l++];
			}
			if(r & 1) {
				res += t[--r];
			}
		}
		return res;
	}
};

void solver() {
	int n, m; cin >> n >> m;
	SegTree st(n + m);
	vt<int> when(n, 0);
	for(int i = 0; i < n; ++i) {
		when[i] = n - i -1;
		st.update(when[i], 1);
	}
	for(int i = 0; i < m; ++i) {
		int id; cin >> id; --id;
		cout << st.get(when[id] + 1, n + m) << " ";
		st.update(when[id], -1);
		when[id] = i + n;
		st.update(when[id], +1);
	}
	cout << "\n";
}

int main()
{
	ios::sync_with_stdio(false); cin.tie(nullptr);
	int tt = 1;
	cin >> tt;
	for(int t = 0; t < tt; ++t) {
    solver();
	}
	return 0;
}