背景：因為一個輸出之間間隔一個空行，wa了幾次........

#include<stdio.h>
#include<string.h>
int main(void){
  int t;
  char str[85];
  scanf("%d",&t);
  while(t--){
  	getchar();getchar();
  	scanf("%s",str);
  	int i=1,n=strlen(str);
  	for(;i<=n;i++){
  		int ok=0;
  		if(n%i!=0) continue;
  		for(int j=0;j<n;j++){
  			if(str[j]!=str[j%i])  ok=1;
  		}
  		if(!ok)  break;
  	}
  	printf("%d\n",i) ;
        if(t) printf("\n");
  }
  return 0;
}