View Code of Problem 36

import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
 
public class Main {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int num = scanner.nextInt();
		scanner.nextLine();
		for(int i=0;i<num;i++) {
			
			StringBuilder s = new StringBuilder();
			Set<Character> set = new TreeSet();
			char[] c = scanner.nextLine().toCharArray();
			for(int j=0;j<c.length;j++) {
				set.add(c[j]);
			}
			
			for(char cc:set) {
				int count = 0;
				for(int j=0;j<c.length;j++) {
					if(cc==c[j]) {
						count++;
					}
				}
				s.append(count).append(cc);	
			}
			System.out.println(s);
			
		}
		scanner.close();
	}
}