program p1;
var a,b,c,v,best:array[0..3500] of longint;
    f,g:Text;
    i,n,j,u,t,k,poz:longint;


procedure Sort(l, r: longint);
var
  i, j, x, y: longint;
begin
  i := l; j := r; x := c[(l+r) DIV 2];
  repeat
    while c[i] < x do i := i + 1;
    while x < c[j] do j := j - 1;
    if i <= j then
    begin
      y := a[i]; a[i] := a[j]; a[j] := y;
      y:=b[i]; b[i]:=b[j]; b[j]:=y;
      y:=c[i]; c[i]:=c[j]; c[j]:=y;
      i := i + 1; j := j - 1;
    end;
  until i > j;
  if l < j then Sort(l, j);
  if i < r then Sort(i, r);
end;


function cauta(x,y,z:longint):longint;
var i_n,s_f,mid:longint;
begin
 i_n:=1;
 s_f:=v[0];
 while i_n<=s_f do
        begin
        mid:=(i_n+s_f) div 2;
         if (x<=v[mid]) and (y<=v[mid]) and (z<=v[mid]) then
                                 s_f:=mid-1
                                 else
                                 i_n:=mid+1;
         end;
 cauta:=i_n;


end;
begin
assign(f,'cutii.in');reset(F);
assign(g,'cutii.out');rewrite(G);
readln(f,n,t);
for k:=1 to t do begin
        for i:=1 to n do readln(f,a[i],b[i],c[i]);
        sort(1,n);
        for i:=0 to n do begin
                v[i]:=0;
                b[i]:=0;
                        end;
        v[0]:=1;
        best[1]:=1;
        v[1]:=a[1];
        for i:=2 to n do
                begin
                poz:=cauta(a[i],b[i],c[i]);
                v[poz]:=a[i];
                best[i]:=poz;
                if v[0]<poz then v[0]:=poz;
                end;
                writeln(g,v[0]);
                end;

close(F);
close(G);
end.