时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
            空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
             64bit IO Format: %lld
        
     
    题目描述
        
        
    
            
            给定 

 个二维欧几里得平面上的点 

,请输出距离最近的两个点的距离。
 
                            输入描述:
                                                    输入第一行为一个正整数 
 (
),表示数据组数。
对于每组数据:
第一行输入一个整数 

 (

),表示点数。
接下来 
 行,第 
 行为用空格隔开的整数 
 (
),表示 
。
输入保证:没有两个坐标完全相同的点。
保证 

                                                                            输出描述:
                                                    输出一行,包含一个整数 
,表示距离最近的两个点的距离的平方。
由于输入的点为整点,因此这个值一定是整数。
                                                                            
                        
                            示例1
                        
                        
                            
                                输入
                                复制
                                
                                
                                    2
2
-10000000 -10000000
10000000 10000000
5
1 1
1 9
9 1
9 9
0 10
                                 
                             
                            
                                                     
                     
                                                        备注:
                原题链接:https://www.luogu.com.cn/problem/P7883