#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int t,n; struct wsw{ int x,y; }num[N]; double dis(wsw x,wsw y){ double dx=abs(x.x-y.x); double dy=abs(x.y-y.y); double dis1=dx+dy; double dis2=sqrt((dx*dx)+(dy*dy)); return (dis1/dis2); } bool cmp1(wsw x,wsw y){ return (x.x+x.y)<(y.x+y.y); } bool cmp2(wsw x,wsw y){ return (x.x-x.y)<(y.x-y.y); } int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d%d",&num[i].x,&num[i].y); double ans=0; sort(num+1,num+n+1,cmp1); for(int i=1;i<n;i++){ ans=max(ans,dis(num[i],num[i+1])); } sort(num+1,num+n+1,cmp2); for(int i=1;i<n;i++){ ans=max(ans,dis(num[i],num[i+1])); } printf("%.10f\n",ans); } return 0; }