#include <iostream>
#include <vector>
using namespace std;
vector<vector<int> > vec (1000 , vector<int>(1000));
int sum(int start1 , int end1 , int start2 , int end2)
{
int s =0;
for(int i = start1 ; i < end1+1 ; i++)
{
for(int j = start2 ; j < end2+1 ; j++)
{
s+= vec[i][j];
}
}
return s;
}
int main()
{
int res,t;
cin >> t;
for(int h = 0 ; h < t ; h++)
{
int maximum = -100000;
int n ,m;
cin >> n >> m;
for(int i = 0; i < n; i++)
for(int j = 0; j < m; j++)
vec[i][j] = 0;
for(int i = 0; i < n-1; i++)
for(int j = 0; j < m-1; j++)
{
for(int x = i+1; x < n; x++)
for(int y = j+1; y < m; y++)
{
res = sum(i , x , j, y);
if(res > maximum )
{
maximum = res;
}
}
}
cout << maximum <<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2ZWN0b3I8dmVjdG9yPGludD4gPiB2ZWMgKDEwMDAgLCB2ZWN0b3I8aW50PigxMDAwKSk7CmludCBzdW0oaW50IHN0YXJ0MSAsIGludCBlbmQxICwgaW50IHN0YXJ0MiAgLCBpbnQgZW5kMikKewogICAgaW50IHMgPTA7CiAgICBmb3IoaW50IGkgPSBzdGFydDEgOyBpIDwgZW5kMSsxIDsgaSsrKQogICAgewogICAgICAgIGZvcihpbnQgaiA9IHN0YXJ0MiA7IGogPCBlbmQyKzEgOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBzKz0gdmVjW2ldW2pdOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBzOwp9CmludCBtYWluKCkKewogICAgaW50IHJlcyx0OwogICAgY2luID4+IHQ7CiAgICBmb3IoaW50IGggPSAwIDsgaCA8IHQgOyBoKyspCiAgICB7CiAgICAgICAgaW50IG1heGltdW0gPSAtMTAwMDAwOwogICAgICAgIGludCBuICxtOwogICAgICAgIGNpbiA+PiBuID4+IG07CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgbTsgaisrKQogICAgICAgICAgICAgdmVjW2ldW2pdID0gMDsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgbi0xOyBpKyspCiAgICAgICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBtLTE7IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yKGludCB4ID0gaSsxOyB4IDwgbjsgeCsrKQogICAgICAgICAgICAgICAgICAgIGZvcihpbnQgeSA9IGorMTsgeSA8IG07IHkrKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHJlcyA9IHN1bShpICwgeCAsIGosIHkpOwogICAgICAgICAgICAgICAgICAgICAgICBpZihyZXMgPiBtYXhpbXVtICkKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgbWF4aW11bSA9IHJlczsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIGNvdXQgPDwgbWF4aW11bSA8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=