#include<iostream>

using namespace std;
int main(){
    int n;
    cin>>n;
      string a;
    char b;

    while(n--){

    cin>>a;
      int cnt=0;
    for(int i=0;a[i];i++){
        int j=i;

            while(j<a.size()&&a[j]==a[i]){j++;}
            if(j-i>cnt){
                cnt=j-i;
                b=a[i];
            }
            i=j-1;



    }
    cout<<b<<" "<<cnt<<endl;;
}
return 0;
}