From: 2015-11-02 00:00:00 To: 2015-12-07 00:00:00 Now: 2024-11-24 05:12:08 Status: Public

J - 3의 배수1

Time Limit: 1s Memory Limit: 128MB

Submissions: 854 Solved: 425

Description

주어진 숫자들을 연결하여 가장 크게 만들어 낼 수 있는 3의 배수를 출력하시오. (모든 숫자를 사용해야 함)

항상 답이 존재한다고 가정해도 좋다

Input

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

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

Output

* Line 1 ~ T : 3의 배수

Sample Input

1
0 1 2 9 6

Sample Output