#include<stdio.h>
#include<string.h>
int main()
{
    int c,n,m,len;
    int i,j,k;
    char input[3010][210];
    int table[3010][210];
    scanf("%d",&c);

    while(c--)
    {
        scanf("%d %d",&n,&m);

        for(int i=0;i<n;i++)
            scanf("%s",&input[i]);

        for(i=0;i<3010;i++)
        {
            for(j=0;j<210;j++) table[i][j]=0;
        }

        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                if('a'<=input[j][i] && input[j][i]<='z')
                {
                    if(table[j][i]==1) continue;

                    if(j==0)
                    {
                        len=strlen(input[0]);
                        for(k=0;k<len;k++) table[0][k]=1;
                    }
                    else
                    {   
                        if(input[j][i]==input[j-1][i]) table[j][i]=table[j-1][i]+1;
                        else
                        {
                            len=strlen(input[j]);
                            for(k=i;k<len;k++) table[j][k]=1;
                        }
                    }
                }
            }
        }

        for(i=0;i<m;i++)
        {
            int max=-1,print;
            for(j=0;j<n;j++)
            {
                if(!table[j][i]) continue;
                else
                {                    
                    if(table[j][i]>max || max==-1)
                    {
                        max=table[j][i];
                        print=j;
                    }
                }
            }

            for(j=0;j<=i;j++)
                printf("%c",input[print][j]);
            printf("\n");
        }
    }
}