#include<cstdio>

 #include<iostream>

 #include<algorithm>

 #include<math.h>

 #include<string.h>

 #include<vector>

 #include<queue>

 #include<iterator>

 #include<vector>

 #include<set>

 #define dinf 0x3f3f3f3f

 typedef long long ll;

 using namespace std;

 const int N = ;

 int Next[N],tlen;

 char T[N];

 void getNext()

 {

     Next[]=;

     int i,j=;

     for(i=;i<=tlen;i++)

     {

         while(j>&&T[j+]!=T[i]) j=Next[j];

         if(T[j+]==T[i]) j+=;

         Next[i]=j;

     }

 }

 int main()

 {

     int cas,t=;

     while(scanf("%d",&tlen),tlen)

     {

         scanf("%s",T+);

         getNext();

         printf("Test case #%d\n",t++);

         for(int i=;i<=tlen;i++)

         {

             if(Next[i]!= && i%(i-Next[i])==)

                 printf("%d %d\n",i,i/(i-Next[i]));

         }

         printf("\n");

     }

     return ;

 }