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

int main() {
	int t;
	cin>>t;
	while(t--){
	    int n,m;
	    cin>>n>>m;
	    vector<int> A(1, 0);
	    for(int i=1;i<=m;i++){
	        int element;
	        cin>>element;
	        A.push_back(element);
	    }
	    
	    vector<long long> aarsi;
	    vector<long long> krypton;
	    
	    for(int target=1;target<=m;target++)
	    {
	        long long aarsi_total = 0;   
	        long long krypton_total = 0;
	        
	        for(int i=1;i<=m;i++)
	        {
	            int moves = abs(target - i);
	            if(A[i]==1){
	                aarsi_total += moves;
	            }
	            else if(A[i]==2){
	                krypton_total += moves;
	            }
	            else if(A[i]==3){
	                aarsi_total += moves;
	                krypton_total += moves;
	            }
	        }
	        aarsi.push_back(aarsi_total);
	        krypton.push_back(krypton_total);
	    }
	    
	    for(int i=0; i<m; i++){
	        long long finalAnswer = abs(aarsi[i] - krypton[i]);
	        cout << finalAnswer << " ";
	    }
	    cout<<"\n";
	}
    return 0;
}