정사각형

평면 위에 $N$개의 점이 주어질 때, 이 점들 중 $4$개를 꼭짓점으로 하여 만들 수 있는 정사각형 가운데 넓이가 가장 큰 것의 넓이를 구하여라. 정사각형의 변은 좌표축과 평행하지 않아도 되며, 기울어진 정사각형도 인정된다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스의 첫째 줄에는 점의 개수 $N$ ($4 \le N \le 3000$)이 주어진다. 이어지는 $N$개의 줄에는 각 점의 $x$좌표와 $y$좌표가 공백으로 구분되어 주어진다. 모든 좌표는 $-10000$ 이상 $10000$ 이하의 정수이며, 같은 위치에 두 개 이상의 점이 주어지는 경우는 없다.

각 테스트 케이스마다 만들 수 있는 가장 큰 정사각형의 넓이를 한 줄에 하나씩 출력한다. 정사각형을 만들 수 없는 경우에는 $0$을 출력한다.