시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (언어별 추가 시간 없음) 1024 MB 288 56 46 23.958%

문제

현재 칠판에 합이 총 N인 숫자들이 적혀 있다. 종영이는 칠판에 적힌 모든 숫자의 합을 적으라고 선생님께 명령받았다. 하지만, 당당하게 N을 쓴 종영이는, N을 씀으로써 숫자들의 합이 늘어나서 혼이 나고 말았다. 결국 종영이는 어이가 없어 때려치고 이 일을 당신에게 부탁하기로 했다. 종영이를 대신하여 이 문제를 해결하자.

즉 N에 대해서 N+(X의 각 자리 숫자의 합) = X를 만족하는 X 중 가장 작은 X를 구하면 된다. 한번은 너무 쉬우니까 T번 해결하여 선생님의 공격에 미리 대비하도록 하자.

입력

첫 줄에 T가 주어진다. (1 ≤ T ≤ 106)

T개의 줄에 걸쳐 각 문제의 N이 주어진다. (1 ≤ N ≤ 109)

출력

공백으로 구분해, 순서대로 문제의 답을 출력한다. 만족하는 답이 없으면 -1을 출력한다.

예제 입력 1

3
9
10
99

예제 출력 1

10 -1 100

출처

Contest > 웰노운컵 > 제2회 웰노운컵 Day 2 J번