두 직사각형

평면에 점 $N$개가 주어진다. 이 점을 모두 덮는 축에 평행한 직사각형 두 개를 잡되, 둘 중 넓이가 큰 직사각형의 넓이를 최소로 만들어야 한다.

두 직사각형은 서로 겹치면 안 된다. 변이나 꼭짓점이 맞닿는 것은 괜찮다. 두 직사각형이 같은 모양이거나 같은 넓이일 필요는 없다. 너비나 높이가 $0$인 직사각형도 쓸 수 있고, 그때 넓이는 $0$이다.

모든 점은 두 직사각형 중 한쪽의 내부나 경계 위에 있어야 한다.

위 그림의 배치는 큰 직사각형을 더 줄일 수 있으므로 정답이 아니다. 그림에 찍힌 점 $20$개는 아래 첫 번째 테스트 케이스의 두 번째 입력과 같다.

입력은 표준 입력으로 받는다. 첫 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 20$)가 주어진다.

각 테스트 케이스의 첫 줄에는 점의 개수 $N$ ($1 \le N \le 10000$)이 주어진다. 이어지는 $N$개의 줄에는 점의 좌표가 정수 두 개로 한 줄에 하나씩 주어진다. 좌표는 모두 $-30000$ 이상 $30000$ 이하의 정수이다. 좌표가 같은 점이 여러 번 주어질 수도 있다.

출력은 표준 출력으로 한다. 각 테스트 케이스마다 두 직사각형 중 넓이가 큰 쪽의 넓이를 최소로 만들었을 때의 그 넓이를 한 줄에 출력한다.