#include <bits/stdc++.h>
using namespace std;
 
void f() {
    long long n;
    cin >> n;
    vector<long long> a(n), b(n);
    multiset<long long> xx, yy;
 
    for (long long i = 0; i < n; i++) {
        cin >> a[i] >> b[i];
        xx.insert(a[i]);
        yy.insert(b[i]);
    }
 
    if (n <= 2){
        cout << n << '\n';
        return;
    }
    long long ans = LLONG_MAX;
 
    for (long long i = 0; i < n; i++) {
        xx.erase(xx.find(a[i]));
        yy.erase(yy.find(b[i]));
 
        long long w = *xx.rbegin() - *xx.begin() + 1;
        long long h = *yy.rbegin() - *yy.begin() + 1;
 
        if (w * h == n - 1) {
            ans = w * h + min(w, h);
        } else {
            ans = min(ans, w * h);
        }
 
        xx.insert(a[i]);
        yy.insert(b[i]);
    }
 
    cout << ans << '\n';
}
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    long long t;
    cin >> t;
    while (t--) {
        f();
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGYoKSB7CiAgICBsb25nIGxvbmcgbjsKICAgIGNpbiA+PiBuOwogICAgdmVjdG9yPGxvbmcgbG9uZz4gYShuKSwgYihuKTsKICAgIG11bHRpc2V0PGxvbmcgbG9uZz4geHgsIHl5OwoKICAgIGZvciAobG9uZyBsb25nIGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY2luID4+IGFbaV0gPj4gYltpXTsKICAgICAgICB4eC5pbnNlcnQoYVtpXSk7CiAgICAgICAgeXkuaW5zZXJ0KGJbaV0pOwogICAgfQoKICAgIGlmIChuIDw9IDIpewogICAgICAgIGNvdXQgPDwgbiA8PCAnXG4nOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIGxvbmcgbG9uZyBhbnMgPSBMTE9OR19NQVg7CgogICAgZm9yIChsb25nIGxvbmcgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICB4eC5lcmFzZSh4eC5maW5kKGFbaV0pKTsKICAgICAgICB5eS5lcmFzZSh5eS5maW5kKGJbaV0pKTsKCiAgICAgICAgbG9uZyBsb25nIHcgPSAqeHgucmJlZ2luKCkgLSAqeHguYmVnaW4oKSArIDE7CiAgICAgICAgbG9uZyBsb25nIGggPSAqeXkucmJlZ2luKCkgLSAqeXkuYmVnaW4oKSArIDE7CgogICAgICAgIGlmICh3ICogaCA9PSBuIC0gMSkgewogICAgICAgICAgICBhbnMgPSB3ICogaCArIG1pbih3LCBoKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBhbnMgPSBtaW4oYW5zLCB3ICogaCk7CiAgICAgICAgfQoKICAgICAgICB4eC5pbnNlcnQoYVtpXSk7CiAgICAgICAgeXkuaW5zZXJ0KGJbaV0pOwogICAgfQoKICAgIGNvdXQgPDwgYW5zIDw8ICdcbic7Cn0KCmludCBtYWluKCkgewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZSgwKTsKICAgIGxvbmcgbG9uZyB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgZigpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

NwozCjEgMQoxIDIKMiAxCjUKMSAxCjIgNgo2IDQKMyAzCjggMgo0CjEgMQoxIDEwMDAwMDAwMDAKMTAwMDAwMDAwMCAxCjEwMDAwMDAwMDAgMTAwMDAwMDAwMAoxCjEgMQo1CjEgMgo0IDIKNCAzCjMgMQozIDIKMwoxIDEKMiA1CjIgMgo0CjQgMwozIDEKNCA0CjEgMg==

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