//**************************** 
//*?? ??????????**
//*?? ??? 1100016602   **
//*?? 2011?10?28?      **
//**************************** 


int main()
{
    int i , j , k , l , m , n , x , s ;             //??????i,j,l???????k????m????n???????x????s 
    cin >> k ;                                      //??k 
    for (i = 1 ; i <= k ; i ++ )                    //???k? 
    {
        cin >> m >> n ;                             //?????m,???n 
        for (j = 1 , s = 0 , m -- ; j <= n ; j ++ ) //???s,? m -- ??????????????????????????????????????s? 
        { 
            cin >> x ;                              //??x 
            s += x ;                                //??s? 
            }
        for (j = 2 ; j <= m ; j ++ )                //??????????m - 1????m????1?????????????????????? 
            for (l = 1 ; l <= n ; l ++ )
            {
                cin >> x ;                          //??x 
                if ((l == 1) || (l == n))           //????????1???n,??????????s? 
                   s += x ; 
                   }
        for (j = 1 ; j <= n ; j ++ )                //??????????????????????s? 
        {
            cin >> x ;                              //??x 
            s += x ;                                //??s?
            }
        cout << s << endl ;                         //??s 
        }
    return 0 ; 
}
