#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;
 
    ll s(ll a,ll b,ll c,ll d,ll n){
        ll w=b-a+1;
        ll h=d-c+1;
        if(w*d<n) return min((w+1)*d,w*(d+1));
        return w*d;
    }
 
    void solve() {
        ll n; 
        cin >> n;
        vector<pair<ll,int>> x(n), y(n);
        for(int i = 0; i < n; i++) {
         cin >> x[i].first >> y[i].first;
         x[i].second = y[i].second = i;}
         if(n==1){
            cout << 1 << '\n';
            return;
         }
         sort(x.begin(),x.end());
         sort(y.begin(),y.end());
         ll ans = s(x[0].first,x[n-1].first,y[0].first,y[n-1].first,n);
         int a[]={x[0].second,x[n-1].second,y[0].second,y[n-1].second};
         for(int i=0;i<4;i++){
            ll mnx = a[i]==x[0].second ? x[1].first :x[0].first;
            ll mxx = a[i]==x[n-1].second ? x[n-2].first : x[n-1].first;
            ll mny = a[i]==y[0].second ? y[1].first : y[0].first;
            ll mxy = a[i]==y[n-1].second ? y[n-2].first : y[n-1].first;
            ans=min(ans,s(mnx,mxx,mny,mxy,n));
         }
        cout << ans << '\n';
      }       
 
int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t;
    cin >> t;
    while (t--) solve();
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwpjb25zdCBpbnQgTW9kPTFlOSs3Owpjb25zdCBsbCBJTkYgPSAxMDAwMDAwMDAwMDAwMDsKY29uc3QgaW50IE4gPSAxZTYrNzsKCiAgICBsbCBzKGxsIGEsbGwgYixsbCBjLGxsIGQsbGwgbil7CiAgICAgICAgbGwgdz1iLWErMTsKICAgICAgICBsbCBoPWQtYysxOwogICAgICAgIGlmKHcqZDxuKSByZXR1cm4gbWluKCh3KzEpKmQsdyooZCsxKSk7CiAgICAgICAgcmV0dXJuIHcqZDsKICAgIH0KCiAgICB2b2lkIHNvbHZlKCkgewogICAgICAgIGxsIG47IAogICAgICAgIGNpbiA+PiBuOwogICAgICAgIHZlY3RvcjxwYWlyPGxsLGludD4+IHgobiksIHkobik7CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICBjaW4gPj4geFtpXS5maXJzdCA+PiB5W2ldLmZpcnN0OwogICAgICAgICB4W2ldLnNlY29uZCA9IHlbaV0uc2Vjb25kID0gaTt9CiAgICAgICAgIGlmKG49PTEpewogICAgICAgICAgICBjb3V0IDw8IDEgPDwgJ1xuJzsKICAgICAgICAgICAgcmV0dXJuOwogICAgICAgICB9CiAgICAgICAgIHNvcnQoeC5iZWdpbigpLHguZW5kKCkpOwogICAgICAgICBzb3J0KHkuYmVnaW4oKSx5LmVuZCgpKTsKICAgICAgICAgbGwgYW5zID0gcyh4WzBdLmZpcnN0LHhbbi0xXS5maXJzdCx5WzBdLmZpcnN0LHlbbi0xXS5maXJzdCxuKTsKICAgICAgICAgaW50IGFbXT17eFswXS5zZWNvbmQseFtuLTFdLnNlY29uZCx5WzBdLnNlY29uZCx5W24tMV0uc2Vjb25kfTsKICAgICAgICAgZm9yKGludCBpPTA7aTw0O2krKyl7CiAgICAgICAgICAgIGxsIG1ueCA9IGFbaV09PXhbMF0uc2Vjb25kID8geFsxXS5maXJzdCA6eFswXS5maXJzdDsKICAgICAgICAgICAgbGwgbXh4ID0gYVtpXT09eFtuLTFdLnNlY29uZCA/IHhbbi0yXS5maXJzdCA6IHhbbi0xXS5maXJzdDsKICAgICAgICAgICAgbGwgbW55ID0gYVtpXT09eVswXS5zZWNvbmQgPyB5WzFdLmZpcnN0IDogeVswXS5maXJzdDsKICAgICAgICAgICAgbGwgbXh5ID0gYVtpXT09eVtuLTFdLnNlY29uZCA/IHlbbi0yXS5maXJzdCA6IHlbbi0xXS5maXJzdDsKICAgICAgICAgICAgYW5zPW1pbihhbnMscyhtbngsbXh4LG1ueSxteHksbikpOwogICAgICAgICB9CiAgICAgICAgY291dCA8PCBhbnMgPDwgJ1xuJzsKICAgICAgfSAgICAgICAKCmludCBtYWluKCl7IAogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKTsKCQogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHNvbHZlKCk7CiAgICAKICAgIHJldHVybiAwOwp9Cg==

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