> #include<stdio.h>
> main()
> {int i,j,k,max,count,n,c[1000];
>  char a[10002],b[10002];
>  scanf("%d",&n);
>  getchar();
>  for(i=0;i<n;i++)
>   {j=k=0;
>    while((a[j]=getchar())!='\n')j++;
>    while((b[k]=getchar())!='\n')k++;
>    j=k=max=count=0;
>    while(a[j]!='\0')
>     {k=0;
>      while(b[k]!='\0')
>      {if(b[k+count]==a[j+count])
>        count++;
>      else {if(count>max)max=count;
>      count=0;
>      k++;}
>      }
>      j++;
>     }
>    c[i]=max;
>    }
>  for(i=0;i<n;i++)
>   {printf("Nejdelsi spolecny retezec ma delku %d.",c[i]);
>    if(i<n-1)printf("\n");
>   }
> }