UVA 1368

#include<iostream>
using namespace std;
struct p{
	int a,c,g,t;
}g[1001]={{0,0,0,0}};
int main()

{
	int n;
	cin>>n;
	while(n--)
	{
		int a,b;
		cin>>a>>b;
		char s[51][1001];
		for(int i=0;i<a;i++)
		{
			
		   for(int j=0;j<b;j++)
		  {
		  	g[j].a=0;
			g[j].g=0;
			g[j].c=0;
			g[j].t=0;
		  	cin>>s[i][j];
		  }	
		}
		  
		for(int i=0;i<b;i++)
		{
			for(int j=0;j<a;j++)
			{
				if(s[j][i]=='A')
				  g[i].a++;
				else if(s[j][i]=='C')
				  g[i].c++;
				else if(s[j][i]=='G')
				  g[i].g++;
				else if(s[j][i]=='T')
				  g[i].t++;
				        
			}
		}
		char cs[1005];
	    int ans=0;
	    int max=0;
		for(int i=0;i<b;i++)
		{
			//cout<<ans;
			cs[i]='A';
			max=g[i].a;
			if(g[i].c>max)
			{
				cs[i]='C';
				max=g[i].c;
			}
			  
			if(g[i].g>max)
			{
				cs[i]='G';
				max=g[i].g;
			}
			  
			if(g[i].t>max)
			{
				cs[i]='T';
				max=g[i].t;
			}
			//cout<<max;  
			ans+=a-max; 
			//cout<<ans;       
		} 
		cs[b]='\0';
		cout<<cs<<endl<<ans<<endl;
	}
	return 0;
}