#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
for(int o=0; o<t; o++){
    int n;
    cin>>n;
    vector<long double> diamond, miner;
    for(int i=0; i<2*n; i++){
        int a, b;
        cin>>a>>b;
        a=abs(a);
        b=abs(b);
        if(a==0)
            miner.push_back(b);
        else
            diamond.push_back(a);
    }
    sort(miner.begin(), miner.end());
    sort(diamond.begin(), diamond.end());
    long double tot=0;
    for(int i=0; i<n; i++)
        tot+=sqrt(miner[i]*miner[i]+diamond[i]*diamond[i]);
    cout<<fixed<<setprecision(20)<<tot<<'\n';
}
return 0;
}
