#include #include #include #include #include #define ll long long using namespace std; int main() { ll t,n,i,x,y,j; cin>>t; while(t--){ cin>>n; vector vx,vy; for(i=0;i>x>>y; vx.push_back(x); vy.push_back(y); } x = 1; if(n > 2){ for(i=0;i