View Code of Problem 36

#include<iostream>
using namespace std;
int main() {
	int T;
	cin >> T;
	while (T--) {
		int nums[26] = { 0 };
		string input;
		cin >> input;
		for (int i = 0; i < input.length(); i++)
		{
			nums[input[i] - 'A']++;
		}

		for (int i = 0; i < sizeof(nums)/sizeof(int); i++)
		{
			if (nums[i] > 0) {
				cout << nums[i] << (char)(i + 'A');
			}
		}
		cout << endl;
	}
	return 0;
}