int main()
{
	int a[100][100],(*p)[100];
	p = a;
	int k, m, n, i, j, sum,num;
	cin >> k;										
	while(k-- )
	{
		num = 0;
		sum = 0;									 
		cin >> m >> n;								
		for(i = 0; i < m; i++)
			for(j = 0; j < n; j++){
				cin >> a[i][j];	
				num =num+ *(*(p  + i) + j);
			}//???????
		if(m ==1 || n == 1||(m==1&&n==1))cout << num << endl;
		else {
		for(i = 0; i < m; i += m - 1 )
			for(j = 0; j < n; j ++){
				sum =sum+ *(*(p  + i) + j);						//???????
			}
		for(i = 0; i < m; i++ )
			for(j = 0; j < n; j += n - 1){
				sum =sum+ *(*(p  + i) + j);						//???????
			}
		sum = sum - a[0][0] - a[0][n - 1] - a[m - 1][0] - a[m - 1][n - 1];
		cout << sum << endl;						//????????????????????????
	}
	}
	
	return 0;
}
