UVa1368

#include<stdio.h>
#include<iostream>
#include<string>
#include<cstring>


using namespace std;

string str[55];
char temp[1005];
int sum(string str1,char *str2)
{
    int len=str1.length();
    int sum=0;
    for(int i=0;i<len;i++)
    {
        if(str1[i]!=str2[i])
            sum++;
    }
    return sum;
}
int main()
{
  //freopen("in.txt","r",stdin);
  //freopen("out.txt","w",stdout);
  int T;
  cin>>T;
  while(T--)
  {
      for(int i=0;i<55;i++)
        str[i].clear();
      int n,m;
      cin>>n>>m;
      char tmp;
      for(int i=0;i<n;i++)
      {
          for(int j=0;j<m;j++)
            {
                cin>>tmp;
                str[i]=str[i]+tmp;
            }
      }
      int len=0;
      for(int j=0;j<m;j++)
      {
          int a=0,b=0,c=0,d=0;
          for(int i=0;i<n;i++)
          {
              if(str[i][j]=='A')
                a++;
              else if(str[i][j]=='C')
                b++;
              else if(str[i][j]=='G')
                c++;
              else
                d++;
          }
          int x=max(max(max(a,b),c),d);
            if(x==a)
                temp[len++]='A';
            else if(x==b)
                temp[len++]='C';
            else if(x==c)
                temp[len++]='G';
            else
                temp[len++]='T';
      }
      int minsum=0;
      for(int i=0;i<n;i++)
      {
          minsum+=sum(str[i],temp);
      }
      for(int i=0;i<m;i++)
      cout<<temp[i];
      cout<<endl;
      cout<<minsum<<endl;
  }
  return 0;
}