수학 문제
면접 대비시간 제한1초메모리 제한1024 MB
각 N에 대해 N 더하기 X의 자릿수 합이 X가 되는 가장 작은 X를 구하고, 없으면 -1을 출력한다.
문제
칠판에 합이 N인 숫자들이 적혀 있다. 종영이는 칠판에 적힌 모든 숫자의 합을 적으라는 명령을 선생님께 받았다. 그런데 종영이는 당당하게 N을 썼고, N을 씀으로써 숫자들의 합이 늘어나서 혼이 났다. 어이가 없어진 종영이는 이 일을 때려치고 당신에게 부탁하기로 했다. 종영이를 대신해 이 문제를 해결하자.
즉, N+(X의 각 자리 숫자의 합) = X를 만족하는 X 중 가장 작은 X를 N에 대해 구하면 된다. 한 번은 너무 쉬우니 T번 해결해서 선생님의 공격에 미리 대비하자.
입력
첫 줄에 T가 주어진다. (1 ≤ T ≤ 10^6)
T개의 줄에 걸쳐 각 문제의 N이 주어진다. (1 ≤ N ≤ 10^9)
출력
공백으로 구분해, 순서대로 문제의 답을 출력한다. 만족하는 답이 없으면 -1을 출력한다.