#include<cstdio>

 #include<cstring>

 #include<iostream>

 #include<algorithm>

 #include<cmath>

 #include<queue>

 using namespace std;

 const int maxn=;

 const double eps=1e-;

 const long long modn=;

 char a[maxn]={};

 int nex[maxn]={};

 int size[maxn]={};

 int n,m;

 void doit(){

     int j=-,i=;

     nex[]=-;

     int z;

     while(i<n){

         if(j==-||a[j]==a[i]){

             nex[++i]=++j;

             if(i%(i-j)==&&i/(i-j)>){

                 printf("%d %d\n",i,i/(i-j));

             }

         }else{

             j=nex[j];

         }

     }

 }

 int main(){

     int K=;

     while(~scanf("%d",&n)&&n!=){

         ++K;

         memset(nex,,sizeof(nex));

         memset(size,,sizeof(size));

         scanf("%s",a);

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

         doit();

         cout<<endl;

     }

     return ;

 }