#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=1e9+7;
const ll INF = 10000000000000;
const int N = 1e6+7;
 
    void solve() {
        int n; 
        cin >> n;
        vector<ll> x(n), y(n);
        for(int i = 0; i < n; i++)  cin >> x[i] >> y[i];
        sort(x.begin(), x.end());
        sort(y.begin(), y.end());
        ll w = x[n-1] - x[0] + 1;
        ll h = y[n-1] - y[0] + 1;
        ll w2 = min(x[n-1] - x[1] + 1,x[n-2] - x[0] + 1);    
        ll h2 = min(y[n-1] - y[1] + 1, y[n-2] - y[0] + 1);
        cout << min({w*h, w2*h, w*h2}) << "\n";
      }       
 
int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t;
    cin >> t;
    while (t--) solve();
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwpjb25zdCBpbnQgTW9kPTFlOSs3Owpjb25zdCBsbCBJTkYgPSAxMDAwMDAwMDAwMDAwMDsKY29uc3QgaW50IE4gPSAxZTYrNzsKCiAgICB2b2lkIHNvbHZlKCkgewogICAgICAgIGludCBuOyAKICAgICAgICBjaW4gPj4gbjsKICAgICAgICB2ZWN0b3I8bGw+IHgobiksIHkobik7CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgIGNpbiA+PiB4W2ldID4+IHlbaV07CiAgICAgICAgc29ydCh4LmJlZ2luKCksIHguZW5kKCkpOwogICAgICAgIHNvcnQoeS5iZWdpbigpLCB5LmVuZCgpKTsKICAgICAgICBsbCB3ID0geFtuLTFdIC0geFswXSArIDE7CiAgICAgICAgbGwgaCA9IHlbbi0xXSAtIHlbMF0gKyAxOwogICAgICAgIGxsIHcyID0gbWluKHhbbi0xXSAtIHhbMV0gKyAxLHhbbi0yXSAtIHhbMF0gKyAxKTsgICAgCiAgICAgICAgbGwgaDIgPSBtaW4oeVtuLTFdIC0geVsxXSArIDEsIHlbbi0yXSAtIHlbMF0gKyAxKTsKICAgICAgICBjb3V0IDw8IG1pbih7dypoLCB3MipoLCB3KmgyfSkgPDwgIlxuIjsKICAgICAgfSAgICAgICAKCmludCBtYWluKCl7IAogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKTsKCQogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHNvbHZlKCk7CiAgICAKICAgIHJldHVybiAwOwp9Cg==

NwozCjEgMQoxIDIKMiAxCjUKMSAxCjIgNgo2IDQKMyAzCjggMgo0CjEgMQoxIDEwMDAwMDAwMDAKMTAwMDAwMDAwMCAxCjEwMDAwMDAwMDAgMTAwMDAwMDAwMAoxCjEgMQo1CjEgMgo0IDIKNCAzCjMgMQozIDIKMwoxIDEKMiA1CjIgMgo0CjQgMwozIDEKNCA0CjEgMgo=

7
3
1 1
1 2
2 1
5
1 1
2 6
6 4
3 3
8 2
4
1 1
1 1000000000
1000000000 1
1000000000 1000000000
1
1 1
5
1 2
4 2
4 3
3 1
3 2
3
1 1
2 5
2 2
4
4 3
3 1
4 4
1 2