성냥개비

면접 대비

시간 제한1초메모리 제한128 MB

요약

성냥개비 개수가 주어질 때, 각 숫자별 성냥개비 소모량표를 이용해 그 개수를 정확히 사용해 만들 수 있는 최소값과 최댓값(0으로 시작하지 않는)을 구합니다.

문제

성냥개비는 숫자를 나타내기에 아주 이상적인 도구입니다. 십진수의 각 숫자는 아래 표에 따라 정해진 개수의 성냥개비로 표현합니다.

성냥개비의 개수가 주어졌을 때, 성냥개비를 남김없이 모두 사용하여 만들 수 있는 가장 작은 수와 가장 큰 수를 구하는 프로그램을 작성하세요.

첫째 줄에 테스트 케이스의 개수가 주어집니다. 테스트 케이스는 최대 100개입니다. 각 테스트 케이스는 한 줄로 이루어지며, 성냥개비의 개수 $n$ 이 주어집니다. ( $2 \le n \le 100$ )

각 테스트 케이스마다 주어진 성냥개비를 모두 사용하여 만들 수 있는 가장 작은 수와 가장 큰 수를 공백으로 구분하여 한 줄에 출력합니다. 두 수는 모두 양수여야 하며, 0으로 시작할 수 없습니다.