Given a keypad as shown in diagram, and a n digit number, list all words which are possible by pressing these numbers.
The first line of input contains an integer T denoting the number of test cases.
The first line of each test case is N,N is the number of digits.
The second line of each test case contains D[i], N number of digits.
Print all possible words from phone digits with single space.
1 ≤ T ≤ 10
1 ≤ N ≤ 5
2 ≤ D[i] ≤ 9
2 3 4
adg adh adi aeg aeh aei afg afh afi bdg bdh bdi beg beh bei bfg bfh bfi cdg cdh cdi ceg ceh cei cfg cfh cfi