생일수 I

승현이는 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을 출력한다.