Omar Loves Candies, Again.cpp

#include <bits/stdc++.h>

using namespace std;

int main (){
    int n;cin >> n;

    for (int i = 0; i < n; ++i) {
        string s;
        cin >> s;
        sort(s.begin(), s.end());
        reverse(s.begin(), s.end());
        //cout << s << endl;
        map<char, int> chars;
        int max = 0;
        chars.clear();
        char ans;
        for(int j = 0; j < s.size(); j++) {
            chars[s[j]]++;
            if(chars[s[j]] >= max) {max = chars[s[j]]; ans = s[j];}
        }

        cout << max << " " << ans << endl;

    }


    return 0;
}