|All-time Popular Problems|
|Delete Middle of Linked List|
|Find all four sum numbers|
|Find first set bit|
|Element with left side smaller and right side greater|
|Smallest Positive missing number|
|Intersection Point in Y Shapped Linked Lists|
|Largest Number formed from an Array|
|Reverse an Array|
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