성냥개비

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

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

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

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