생일수 I

3, 5, 8 세 숫자로만 이루어지고 자릿수 합이 N인 가장 작은 수를 구하고, 존재하지 않으면 -1을 출력합니다.

보통4그리디수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제 설명

예제4

문제

승현이는 1998년 3월 5일에 태어났다. 그래서 생년월일에 들어 있는 3, 5, 8을 아주 좋아한다. 승현이는 10진법으로 적었을 때 3, 5, 8만으로 이루어진 자연수를 생일수라고 부르기로 했다. 3, 533, 858553은 생일수지만 3518, 1642, 88808은 생일수가 아니다.

자연수 $N$ 이 주어지면 각 자리 숫자의 합이 $N$ 인 가장 작은 생일수를 구한다.

입력

첫째 줄에 테스트 케이스의 수 $T$ ( $1 \le T \le 100$ )가 주어진다. 이어지는 $T$ 개 줄에 자연수 $N$ ( $1 \le N \le 1\,000\,000$ )이 한 줄에 하나씩 주어진다.

출력

각 테스트 케이스마다 각 자리 숫자의 합이 $N$ 인 가장 작은 생일수를 한 줄에 하나씩 출력한다. 그런 생일수가 없으면 -1을 출력한다.