Chef and Pick Digit

All submissions for this problem are available.
Read problems statements in mandarin chinese, russian and vietnamese as well.
Chef likes to play with big numbers. Today, he has a big positive integer N. He can select any two digits from this number (the digits can be same but their positions should be different) and orders them in any one of the two possible ways. For each of these ways, he creates a two digit number from it (might contain leading zeros). Then, he will pick a character corresponding to the ASCII value equal to this number, i.e. the number 65 corresponds to 'A', 66 to 'B' and so on till 90 for 'Z'. Chef is only interested in finding which of the characters in the range 'A' to 'Z' can possibly be picked this way.
Input
The first line of the input contains an integer T denoting the number of test cases.
The first line of the input contains an integer N.
Output
For each test case, output a string containing characters Chef can pick in sorted order If the resulting size of string is zero, you should output a new line.
Constraints
 1 ≤ T ≤ 10
 1 ≤ N ≤ 10^{100000}
Subtasks
 Subtask #1 (40 points) N ≤ 10^{10}
 Subtask #2 (60 points) Original Constraints
Example
Input: 4 65 566 11 1623455078 Output: A AB ACDFGHIJKLNPQRSTUVW
Explanation
Example case 1. Chef can pick digits 6 and 5 and create integers 56 and 65. The integer 65 corresponds to 'A'.
Example case 2. Chef can pick digits 6 and 5 and create 'A' as it equals 65. He can pick 6 and 6 (they are picked from position 2 and position 3, respectively) to create 'B' too. Hence answer is "AB".
Example case 3. It's not possible to create any character from 'A' to 'Z'. Hence, we just print a new line.
Author:  berezin 
Tester:  jingbo_adm 
Editorial  https://discuss.codechef.com/problems/CHEFPDIG 
Tags  berezin, sept17, simple 
Date Added:  4122015 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.5, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, SCM chicken, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions