#include #include #include #include #include using namespace std; int main() { int q; cin>>q; while(q--){ int z=0; int n;cin>>n;int x[n],y[n];long ans[n]={0}; for(int i=0;i>x[i]>>y[i]; ans[1]=(x[1]-x[0])*(x[1]-x[0])+(y[1]-y[0])*(y[1]-y[0]);ans[0]=ans[1]; for(int i=2;i