密碼翻譯(cryptanalysis)是指把某個人寫的密文(cryptographic writing)加以分解。這個程序通常會對密文訊息做統計分析。你的任務就是寫一個程式來對密文作簡單的分析。
Input
輸入的第1列有一個正整數n,代表以下有多少列需要作分析的密文。
接下來的n列,每列含有0或多個字元(可能包含空白字元)
Output
每列包含一個大寫字元(A~Z)和一個正整數。這個正整數代表該字元在輸入中出現的次數。輸入中大小寫(例如:A及a)視為相同的字元。輸出時請按照字元出現的次數由大到小排列,如果有2個以上的字元出現次數相同的話,則按照字元的大小(例如:A在H之前)由小到大排列。
請注意:如果某一字元未出現在輸入中,那他也不應出現在輸出中。
Sample Input
3 This is a test. Count me 1 2 3 4 5. Wow!!!! Is this question easy?
Sample Output
S 7 T 6 I 5 E 4 O 3 A 2 H 2 N 2 U 2 W 2 C 1 M 1 Q 1 Y 1