import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int q=sc.nextInt(); for(int i=1;i<=q;i++) { int n=sc.nextInt(); int x[]=new int[10000]; int y[]=new int[10000]; for(int j=1;j<=n;j++) { x[j]=sc.nextInt(); y[j]=sc.nextInt(); } double s[]=new double[10000]; for(int k=1;k<=n;k++) { if(k