#include<bits/stdc++.h>
using namespace std;
double dis(int x1,int y1,int x2,int y2){
	return (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
}
int main(){
	int t;
	cin>>t;
	double x[10000],y[10000],minn[10000];
	memset(minn,0x7f,sizeof(minn));
	for(int i=1;i<=t;i++){
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>x[i]>>y[i];
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(i!=j){
					minn[i]=min(minn[i],dis(x[i],y[i],x[j],y[j]));
				}
			}
		}
		for(int i=1;i<=n;i++){
			cout<<minn[i]<<endl;
		}
	}	
	}

tle