View Code of Problem 36

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		int t=Integer.parseInt(scanner.nextLine());
		while(t-->0) {
			char[] chars=scanner.nextLine().toCharArray();
			Arrays.sort(chars);
			int sum=1;
			char c=chars[0];
			for(int i=1;i<chars.length;i++) {
				if(c==chars[i]) {
					sum++;
				}
				else {
					System.out.print(sum);
					System.out.print(c);
					sum=1;
					c=chars[i];
				}
			}
			System.out.print(sum);
			System.out.println(c);
		}
	}

}