#include<cstring> #include<cstdio> using namespace std; const int maxn=1e3+7; char str[maxn][maxn],ans[maxn]; int main () { int n,m,t; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&m); getchar(); for(int i=0;i<n;i++) gets(str[i]); int k=0,pos=0; for(int j=0;j<m;j++) { int a[26]={0}; for(int i=0;i<n;i++) { a[str[i][j]-'A']++; } int Max=a[0],key=0; for(int z=0;z<26;z++) if(a[z]>Max) {Max=a[z];key=z;} pos+=(n-Max); ans[k++]=key+'A'; }//TAAGATAC ans[k]='\0'; printf("%s\n",ans); printf("%d\n",pos); } return 0; }