#include <bits/stdc++.h>
/*
MMMMMMMMMMCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
CJCJCJCJHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHJJJCJCJCJCJCJCJCJCJCJCJCJCJCJCJCJCJCJCJC
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHAHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
*/
using namespace std;
string l[5];
int T;
int n;
bool ll[5],bi[5],pan[5];
int ji[5],value[5];
int main(){
	cin >> T;
	while(T--){
		cin >> n;
		for(int i=1;i<=4;i++){
			value[i]=2000;
			ll[i]=false;
//			cout<<value[i]<<' ';
		}
		for(int i=1;i<=4;i++){
			cin >> l[i];
			
		}
//		l[1]="MMMMMMMMMMCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC";
//		l[2]="HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH";
//		l[3]="CJCJCJCJHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHJJJCJCJCJCJCJCJCJCJCJCJCJCJCJCJCJCJCJCJC";
//		l[4]="HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHAHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH";
		for(int i=0;i<n;i++){
			for(int j=1;j<=4;j++){
				if(l[j][i]=='H'){
					ji[j]++;				
				}
				else if(l[j][i]=='J'){
					value[j]-=50;
					ji[j]=0;
				}
				else if(l[j][i]=='A'){
					value[j]-=100;
					ji[j]=0;					
				}
				else if(l[j][i]=='M'){
					value[j]-=200;
					ji[j]=0;
				}
				else if(l[j][i]=='M'){
					ji[j]=0;
				}
				if(ji[j]>=100){
					ji[j]=0;
					bi[j]=true;
					for(int k=1;k<=4;k++){
						if(!bi[k]){
							value[k]+=30;
						}
					}
					bi[j]=false;
				}	
			}
			for(int j=1;j<=4;j++){
				if(value[j]>2000){
					value[j]=2000;
				}
				if(value[j]<=0){
					ll[j]=true;
				}
			}
		}
		for(int i=1;i<=4;i++){
			if(!ll[i]){
				cout<<value[i]<<" ";				
			}
			else{
				cout<<0<<" ";
			}
		}
		cout<<'\n';
	}
	return 0;
}

输出不匹配