#include<stdio.h>
#include<string.h>
int sum[101];
char str[105][105];
int main() {
	int t,flag,max;
	scanf("%d",&t);
	while(t--) {
		memset(sum,0,sizeof sum);
		int n;
		scanf("%d",&n);
		getchar();
		for(int i=1; i<=n; i++) {
			for(int j=1; j<=n; j++) {
				scanf("%c",&str[i][j]);
			}
			getchar();
		}
		if(n==1){
			printf("1\n");
			continue;
		}
		for(int i=1; i<n; i++) {
			for(int j=i+1; j<=n; j++) {
				flag=0;
				for(int l=1; l<=n; l++) {
					if(str[i][l]!=str[j][l]) {
						flag=1;
						break;
					}
				}
				if(!flag) ++sum[i];
			}
		}
		max=0;
		for(int i=1;i<=n;i++){
			if(sum[i]>max) max=sum[i];
		}
		printf("%d\n",max+1);
	}
}