View Code of Problem 36

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



int main() {

	int t;
	cin>>t;
	int num[26]={0};
	while(t--){
		memset(num,0,sizeof(num));
		string s;
		cin>>s;
		for(int i=0;i<s.length();i++){
			num[s[i]-'A']++;
		}
		for(int i=0;i<26;i++){
			if(num[i]!=0){
				cout<<num[i]<<(char)(i+'A');
			}
		}
		cout<<endl;
	}
	
	
	return 0;
}