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

#define int        long long int
#define pb         push_back
#define all(x)     x.begin(),x.end()
#define allr(x)    x.rbegin(),x.rend()
#define ii         pair<int,int>
#define endl       '\n'

void pipra(int tc) {
    int n, m;
    cin >> n >> m;
    vector<string> a(n);
    for(int i = 0 ; i < n ; i++)
        cin >> a[i];
    vector<vector<int>> prefix(n + 1, vector<int> (m));
    vector<vector<int>> suffix(n + 1, vector<int> (m));
    for(int i = 0 ; i < m ; i++) {
        int mx = 0;
        map<char,int> mp;
        for(int j = 0 ; j < n ; j++) {
            mp[a[j][i]]++;
            mx = max(mx, mp[a[j][i]]);
            prefix[j][i] = mx;
        }
    }
    for(int i = 0 ; i < m ; i++) {
        int mx = 0;
        map<char,int> mp;
        for(int j = n - 1 ; j >= 0 ; j--) {
            mp[a[j][i]]++;
            mx = max(mx, mp[a[j][i]]);
            suffix[j][i] = mx;
        }
    }
    int ans = 0;
    for(int i = 0 ; i < n ; i++) {
        int ans1 = 0, ans2 = 0;
        if(i == 0) {
            for(int j = 0 ; j < m ; j++)
                ans1 += suffix[i][j];
        }
        else if(i == n - 1) {
            for(int j = 0 ; j < m ; j++)
                ans1 += prefix[i][j];
        }
        else {
            for(int j = 0 ; j < m ; j++) {
                ans1 += prefix[i][j] + suffix[i + 1][j];
                ans2 += prefix[i - 1][j] + suffix[i][j];
            }
        }
        ans = max({ans, ans1, ans2});
    }
    cout << ans << endl;
}

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

    int t = 1;
    cin >> t;
    for(int i = 1 ; i <= t ; i++)
        pipra(i);
    return 0;
}