낡은 영수증

할아버지의 서류 사이에서 오래된 영수증 한 장이 발견되었다.

칠면조 72마리 $_679_

칠면조 전체 가격을 나타내는 다섯 자리 수인데, 맨 앞자리와 맨 뒷자리가 흐려져 읽을 수 없어 여기서는 빈칸(_)으로 표시했다. 흐려진 두 숫자는 무엇이고, 칠면조 한 마리의 가격은 얼마였을까?

이제 이 문제를 일반화한 버전을 푸는 프로그램을 만들자.

칠면조 N마리 $_XYZ_

칠면조의 수 N은 1 이상 99 이하이다. 전체 가격은 원래 다섯 자리 수이지만 가운데 세 자리 X, Y, Z만 읽을 수 있다. 맨 앞자리는 0이 아니고, 칠면조 한 마리의 가격은 정수 달러이며, 모든 칠면조의 가격은 서로 같다고 가정한다.

N, X, Y, Z가 주어질 때 흐려진 두 숫자와 원래의 전체 가격을 알아내자. 가능한 전체 가격이 여러 개라면 그중 가장 비싼 경우를 택한다. 즉 흐려진 두 숫자와, 그때의 칠면조 한 마리당 가격(가능한 최댓값)을 출력한다.

첫 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스는 두 줄로 이루어진다. 첫 줄에는 칠면조의 수 N (0 < N < 100)이 주어진다. 둘째 줄에는 전체 가격 $_XYZ_에서 읽을 수 있는 가운데 세 자리 숫자 X, Y, Z가 공백으로 구분되어 주어진다.

각 테스트 케이스마다 한 줄을 출력한다.

가능한 전체 가격이 하나라도 있으면 맨 앞의 흐려진 숫자, 맨 뒤의 흐려진 숫자, 그리고 칠면조 한 마리당 최대 가격을 공백으로 구분해 출력한다. 가능한 전체 가격이 없으면 0 하나만 출력한다.