#1774 백치미남

38  1 s   128 MB  

Description

정보컴퓨터학부 소학회 A.N.S.I.의 회원인 CSJ 는 어릴 때 몸이 매우 약했다. 이에 슬펐던 그의 부모님은 좋다는 약이라는 약은 모두 사다먹였고, 정성이 하늘에 닿았는지 CSJ 는 건강해질 수 있었다.

하지만, 세상은 등가교환이라고 했던가. CSJ 는 몸이 건강해지는 대신, 비상했던 기억력이 보통 수준 이하로 떨어지게 되었다. 그리하여 그는 0부터 9까지의 숫자 중 0을 제외한 몇가지 숫자를 잊어버렸다.
만약, 그가 기억하는 숫자가 0, 8, 2, 7 이라고 한다면, 그에게 0보다 큰 가장 작은 숫자부터 천천히 세어보라고 하면,
 
2, 7, 8, 20, 22, 27, 28, 70, 72, 77, 78, 80, 82, 87, 88, 200, 202, ...
 
순서로 센다. 때문에, CSJ 는 우리가 말하는 숫자가 몇번째 수인지 이해하지 못한다.
백치가 된 그를 위하여 우리는 그의 스타일로 숫자를 얘기해주기로 했다. 자비로운 A.N.S.I. 이기에, 그가 알아들을수 있는 형식으로 숫자를 재해석해보자.

Input

입력은 여러개의 테스트 케이스로 이뤄지며, 첫 번째 줄에는 테스트 케이스의 개수 T ( 1 ≤ T ≤ 100 )가 주어진다.

두 번째 줄부터 2 × T + 1번째 줄 까지 각각 두줄씩 하나의 테스트 케이스에 대한 정보가 주어진다.
각 테스트 케이스의 첫 번째 줄에는 CSJ 가 기억하고 있는 숫자의 갯수 N ( 2 ≤ N ≤ 10 )이 들어온다.
그 다음에 N 개의 서로 다른 숫자 c1, c2, ..., cn 이 순서대로 들어온다. ci들은 무작위 순서로 들어오며, ci = 0 인 경우가 반드시 한개 존재한다 ( 0 ≤ ci ≤ 9 ).
각 테스트 케이스의 두 번째 줄에는 우리가 변환할 숫자인 V $( 1 ≤ V ≤ 10^5 )$ 가 들어온다. 입력되는 모든 수는 0 이상의 정수다.

Output

각 테스트 케이스마다 한줄씩 CSJ 방식으로 변환된 숫자를 출력한다.

Sample Input

Sample Output

5
3 0 2 5
3
2 0 7
17
4 7 0 4 6
32
5 0 4 3 2 1
25
5 5 0 7 6 3
1286
20
70007
600
100
50353

Source

2011 Ajou University Programming Contest, Division 2