#include<bits/stdc++.h>
using namespace std;
#define int long long
 
void solve(){
    int n; cin >> n;
    vector<int> a(n), b(n);
    for(int i = 0; i < n; i++) {
      int x,y;cin>> x >> y;
      a[i]=x;
      b[i]=y;
    }
    if(n == 1) {
        cout << 1 << endl;
        return;
    }
    int ans = LLONG_MAX;
    for(int i = 0; i < n; i++) {
      int mna = 1e10, mxa = -1, mnb = 1e10, mxb = -1;
      for(int j = 0; j < n; j++) {
        if(i == j) continue;
        if(a[j] < mna) mna = a[j];
        if(a[j] > mxa) mxa = a[j];
        if(b[j] < mnb) mnb = b[j];
        if(b[j] > mxb) mxb = b[j];
      }
      int row = mxa - mna + 1;
      int col = mxb - mnb + 1;
      int rec = row * col;
      if(rec>n-1)  ans = min(ans, rec);
      else ans = min(ans, rec+min(row,col));
    }
    cout << ans << endl;
}
 
int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t; cin >> t;
    while(t--) solve();
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBpbnQgbG9uZyBsb25nCgp2b2lkIHNvbHZlKCl7CiAgICBpbnQgbjsgY2luID4+IG47CiAgICB2ZWN0b3I8aW50PiBhKG4pLCBiKG4pOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICBpbnQgeCx5O2Npbj4+IHggPj4geTsKICAgICAgYVtpXT14OwogICAgICBiW2ldPXk7CiAgICB9CiAgICBpZihuID09IDEpIHsKICAgICAgICBjb3V0IDw8IDEgPDwgZW5kbDsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBpbnQgYW5zID0gTExPTkdfTUFYOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICBpbnQgbW5hID0gMWUxMCwgbXhhID0gLTEsIG1uYiA9IDFlMTAsIG14YiA9IC0xOwogICAgICBmb3IoaW50IGogPSAwOyBqIDwgbjsgaisrKSB7CiAgICAgICAgaWYoaSA9PSBqKSBjb250aW51ZTsKICAgICAgICBpZihhW2pdIDwgbW5hKSBtbmEgPSBhW2pdOwogICAgICAgIGlmKGFbal0gPiBteGEpIG14YSA9IGFbal07CiAgICAgICAgaWYoYltqXSA8IG1uYikgbW5iID0gYltqXTsKICAgICAgICBpZihiW2pdID4gbXhiKSBteGIgPSBiW2pdOwogICAgICB9CiAgICAgIGludCByb3cgPSBteGEgLSBtbmEgKyAxOwogICAgICBpbnQgY29sID0gbXhiIC0gbW5iICsgMTsKICAgICAgaW50IHJlYyA9IHJvdyAqIGNvbDsKICAgICAgaWYocmVjPm4tMSkgIGFucyA9IG1pbihhbnMsIHJlYyk7CiAgICAgIGVsc2UgYW5zID0gbWluKGFucywgcmVjK21pbihyb3csY29sKSk7CiAgICB9CiAgICBjb3V0IDw8IGFucyA8PCBlbmRsOwp9CgppbnQzMl90IG1haW4oKSB7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwogICAgaW50IHQ7IGNpbiA+PiB0OwogICAgd2hpbGUodC0tKSBzb2x2ZSgpOwp9

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