#include <stdio.h>
#include <string.h>
main()
{ int j,n,i,m[1000],max[1000],result[1000],c;
  char a[200][200];
  scanf("%d",&n);
  for(i=0;i<n;i++)
    { scanf("%d",&m[i]);
      scanf("%s",a[0]);
      max[i]=strlen(a[0]);
      for(j=1;j<m[i];j++)
        { scanf("%s",a[j]);
          c=strlen(a[j]);
          if(c>max[i])
	    { max[i]=c;result[i]=j;}
        }
     }
  for(i=0;i<n;i++)
    printf("%d\n",result[i]+1);
}