#include #include #include #include int main() { int q; scanf("%d", &q); while(q--){ int n; scanf("%d", &n); int rect[n][2]; int i,j; for(i=0; i max_x + max_y) max_x = rect[i][0], max_y = rect[i][1], max = i; if(rect[i][0] < min_x + min_y) min_x = rect[i][0], min_y = rect[i][1], min = i; } // printf("x %d %d \n",max_x,min_x); // printf("y %d %d \n",max_y,min_y); int flag = 1; for(i=0; i