Cacher is the code snippet organizer for pro developers

import java.util.*;  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scn = new Scanner(System.in);  
        int n=scn.nextInt();
        while(n--!=0){
        	int num=scn.nextInt(),arr[][]=new int [num][2],max=0;
        	for(int i=0;i<num;i++)
        		for(int j=0;j<2;j++)
        			arr[i][j]=scn.nextInt();
        	for(int i=0;i<num-1;i++){
        		for(int j=i+1;j<num;j++){
        			int tot=(arr[j][0]-arr[i][0])*(arr[j][0]-arr[i][0])+(arr[j][1]-arr[i][1])*(arr[j][1]-arr[i][1]);
        			if(tot>max)
        				max=tot;
        		}
        	}
        	System.out.println(max);
        }
    }
    /* 
    題目：[C_SO03-中] 最遠的兩點
    作者：1010
    時間：西元 2016 年 8 月 */
}