#include<bits/stdc++.h>
using namespace std;

#define all(a) a.begin(),a.end()
#define el "\n"
#define int long long

// Optimized prime check
bool isprime(int n){
    if(n < 2) return false;
    if(n == 2 || n == 3) return true;
    if(n % 2 == 0 || n % 3 == 0) return false;
    for(int i = 5; i * i <= n; i += 6) {
        if(n % i == 0 || n % (i + 2) == 0) return false;
    }
    return true;
}
void chori_ka_laptop(){
    //cout<<0<<el;
  int n; cin>>n;
int m; cin>>m;
swap(n,m);
vector<string>a(m);
for(auto &i:a) cin>>i;
    vector<int>c(n);
for(int i=0;i<n;i++){
    map<char,int>mp;
    for(int j=0;j<m;j++){
        mp[a[j][i]]++;
    }
    int maxi=0;
    for(auto i:mp){
        maxi=max(maxi,i.second);
    }
    c[i]=maxi;
}
int ans=0;
for(int i=0;i<n;i++){
    ans+=c[i];
}
vector<vector<int>>temp(m,vector<int>(n));
int finalans=0;
for(int i=0;i<n;i++){
    multiset<int>ms1;
    multiset<int>ms2;
    ans-=c[i];
    map<int,int>mp; map<int,int>mp1;
    for(int j=0;j<m;j++){
        mp[a[j][i]]++;
    }
    for(auto i:mp){
        ms1.insert(i.second);
    }
    int ans=0;
    for(int j=0;j<m-1;j++){    
        if(ms2.count(mp1[a[j][i]]))ms2.erase(ms2.find(mp1[a[j][i]]));
        mp1[a[j][i]]++;
        ms2.insert(mp1[a[j][i]]);
        ms1.erase(ms1.find(mp[a[j][i]]));
        mp[a[j][i]]--;
        ms1.insert(mp[a[j][i]]);
        temp[j][i]=*ms1.rbegin()+*ms2.rbegin();
        ans=max(ans,*ms2.rbegin()+*ms1.rbegin());
    }

    finalans+=ans;
}
finalans=0;
for(int j=0;j<m;j++){
        int ans=0;
for(int i=0;i<n;i++){
    ans+=temp[j][i];
    }
    finalans=max(finalans,ans);
}
cout<<finalans<<el;
}


int32_t main(){ 
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

// #ifndef ONLINE_JUDGE
//     freopen("input1.txt", "r", stdin);
//     freopen("D://sublime text//output6.txt", "w", stdout);
// #endif 

    int t = 1;  
    cin >> t;
    while(t--) {
        chori_ka_laptop();
    }

    return 0;
}