#include #include #include #include #include using namespace std; typedef long long int lld; typedef double lf; int main() { lld t; cin>>t; while(t--) { lld n,i,j,k; cin>>n; lf a[n][2]; for(i=0;i>a[i][0]>>a[i][1],i++); for(j=1;j