From: 2017-09-01 00:00:00 To: 2017-12-25 23:59:59 Now: 2024-11-21 21:53:19 Status: Public

K - 3의 배수2 (난이도:고급)

Time Limit: 1s Memory Limit: 128MB

Submissions: 671 Solved: 222

Description

주어진 숫자들을 조합하여 가장 크게 만들어 낼 수 있는 3의 배수를 출력하시오. (모든 숫자를 사용하지 않아도 됨)

Input

* Line 1 : 테스트케이스 T (1~1,000)

* Line 2 ~ T+1 : 문자열 (공백으로 구분된 숫자; 숫자의 개수는 100개를 넘지 않음)

Output

* Line 1 ~ T : 3의 배수

- 3의 배수가 없을 경우 0을 출력

Sample Input

1
0 1 6 7 8

Sample Output