문제1242--3자리 짝수 찾기

1242: 3자리 짝수 찾기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

일련의 한 자리 정수 목록이 주어집니다. 이 목록에는 중복된 수가 있을 수 있습니다. 주어진 목록을 이용하여 다음을 만족하는 독특한 3자리 정수를 만들어야 합니다. 
  • 목록에 있는 수만 이용하여 3자리 정수를 만들어야 합니다. 
  • 앞에 0이 올 수 없습니다. 예) 002, 042 등은 조건을 만족하지 못합니다.
  • 짝수이어야 합니다.
예를 들어 [1,2,3]이 주어지면 132, 312는 위 조건을 만족합니다.

입력 설명

첫 줄에는 테스트케이스 T(1<=T<=1,000)가 주어집니다. 그다음 각 테스트케이스가 두 줄로 주어집니다. 첫 줄에는 정수의 개수 N(3<=N<=100)이 주어지고, 그다음 줄에는 N개의 정수 D(0<=D<=9)가 주어집니다.

출력 설명

주어진 테스트케이스마다 독특한 3자리 정수를 오름차순으로 공백으로 구분하여 제시하여야 합니다.

입력 예시 Copy

3
4 
2 1 3 0
3 
3 7 5
5 
2 2 8 8 2

출력 예시 Copy

102 120 130 132 210 230 302 310 312 320

222 228 282 288 822 828 882

출처/분류