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[27];
			for (int j = 0; j < lineString.length(); j++) {
				Character character=lineString.charAt(j);
				if (character>='A'&&character<='Z') {
					int temp=character-'A';
					a[temp]=a[temp]+1;
				}
			}
			for(int j=0;j<27;j++) {
				if (a[j]>0) {
					Character character=(char) ('A'+j);
					
					System.out.print(a[j]+""+character);
				}
			}
			System.out.println();
		}
		
	}
}