View Code of Problem 36

#include <bits/stdc++.h>
using namespace std;
#define N 26

int main()
{
	int T;
	cin>>T;
	int s[N];
	while(T--) {
		memset(s,0,sizeof(int)*N);
		string str;
		cin>>str;
		for(int i=0;i<str.length();i++) {
			if(str[i]>='A'&&str[i]<='Z')
				s[str[i]-'A']++;
		}
		for(int i=0;i<N;i++) {
			if(s[i]) {
				char c=i+'A';
				cout<<s[i]<<c;
			}
		}
		cout<<endl;
	}
	return 0;
}