#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e6+10;
ll x[N],y[N];
bool cmp(ll n,ll m)
{
   return abs(n)<abs(m);
}
int main()
{
     int T;
     cin>>T;
     while(T--)
     {
       ll n,cnt1=0,cnt2=0;
       cin>>n;
       for(ll i=1;i<=2*n;i++)
       {
         ll a,b;
         cin>>a>>b;
         if(!b)
         x[cnt1++]=a;
         if(!a)
         y[cnt2++]=b;
       }
       sort(x,x+cnt1,cmp);
       sort(y,y+cnt2,cmp);
       double ans=0;
       for(ll i=0;i<n;i++)
       {
         ll j=i;
         ans+=sqrt(x[i]*x[i]+y[j]*y[j]);
       }
       printf("%.15f\n",ans);
     }
return 0;
}

 		  	 	  	 		 	 		     			  		