#include<stdio.h>
#include<string.h>
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
char str[201];
scanf("%s",str);
int len=strlen(str);
int cnt=1,max=1;
char res=str[0];
for(int j=1;j<len;j++){
if(str[j]==str[j-1]){
cnt++;
}
else{
if(cnt>max){
max=cnt;
res=str[j-1];
}
cnt=1;
}
}
if(cnt>max){
max=cnt;
res=str[len-1];
}
printf("%c %d\n",res,max);
}
return 0;
}