View Code of Problem 36

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int T=scanner.nextInt();
		
		for (int i = 0; i < T; i++) {
			String lineString=scanner.next();
		
			int a[]=new int[24];
			for (int j = 0; j < lineString.length(); j++) {
				Character character=lineString.charAt(j);
				a[character-'A']=a[character-'A']+1;
			}
			for(int j=0;j<24;j++) {
				if (a[j]>0) {
					Character character=(char) ('A'+j);
					
					System.out.print(a[j]+""+character);
				}
				
			}
		}
		
	}
}