#include <bits/stdc++.h>
using namespace std;
int main()
{
  string str;
  int n;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
     cin>>str;
     int s=1,max,maxn=0;
     for(int i=0;i<str.size();i++)
     {
         if(str[i]==str[i+1])s++;
         else s=1;
         if(s>maxn)maxn=s,max=str[i];
     }
     cout<<(char)max<<" "<<maxn<<endl;
  }
  return 0;
}