1 #include<stdio.h>
2 typedef struct
3 {
4 int len,wid,num;
5 }cus;
6 cus a[1000];
7 int main()
8 {
9 int n,m;
10 scanf("%d",&n);
11 while(n--)
12 {
13 int i,j,k;
14 scanf("%d",&m);
15 for(i=j=0; i<m; ++i)
16 {
17 scanf("%d%d%d",&a[i].len,&a[i].wid,&a[i].num);
18 if(a[i].len>a[j].len)
19 j=i;
20 }
21 for(i=0,k=j; i<m; ++i)
22 if(a[i].len==a[j].len && a[i].wid<a[k].wid)
23 k=i;
24 for(i=0,j=k; i<m; ++i)
25 if(a[i].len==a[k].len && a[i].wid==a[k].wid && a[i].num>a[j].num)
26 j=i;
27 printf("%d\n",a[j].num);
28 }
29 }