#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <queue>
#include <deque>
#include <bitset>
#include <iterator>
#include <list>
#include <stack>
#include <map>
#include <set>
#include <functional>
#include <numeric>
#include <utility>
#include <limits>
#include <time.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <iomanip>
#define lli long long
using namespace std;

lli t, n;
lli a[1007];
lli b[1007];
int main() {
    cin >> t;
    while(t--){
        cin >> n;
        for(int i =0; i < n; i++){
            cin >> a[i] >> b[i];
        }
        sort(a, a + n);
        sort(b, b + n);

        lli x = abs((a[ ((n+2)/2) - 1] - a[( (n+1)/2) - 1])) + 1;
        lli y = abs((b[ ((n+2)/2) - 1] - b[( (n+1)/2) - 1])) + 1;
        cout << x*y << endl;
    }
}
