#include<bits/stdc++.h>
using namespace std;
using ll = long long;

template< typename T >
struct BIT{
    int n;
    vector<T> data;
    BIT(int n):n(n),data(n+1,0){}

    void add(int i,T x){
        i++;
        while(i<=n){
            data[i] += x;
            i += i & (-i);
        }
    }

    //sum of [l,r)
    T sum(int l,int r){
        return sum(r-1)-sum(l-1);
    }

    T sum(int i){
        i++;
        T now = 0;
        while(i>0){
            now += data[i];
            i -= i & (-i);
        }
        return now;
    }
};


void solve(){
    int n,m;
    cin>>n>>m;
    BIT<int> bit(n+m+10);
    for(int i =0;i<n;i++) bit.add(i,1);
    vector<int> idx(n,0);
    for(int i = 0;i<n;i++) idx[i] =  n - i - 1;
    int ni = n;
    for(int i = 0;i<m;i++){
        int a;
        cin>>a;
        a--;
        if(i) cout<<" ";
        cout<<bit.sum(idx[a],n+m+10)-1;
        bit.add(idx[a],-1);
        idx[a] = ni++;
        bit.add(idx[a],1);
    }
    cout<<endl;

}

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--){
        solve();
    }
}