안수빈수

자릿수의 합은 정수를 10진수로 나타냈을 때 각 자리 숫자를 모두 더한 값이다. 예를 들어 1093의 자릿수의 합은 $1 + 0 + 9 + 3 = 13$이다.

자릿수의 합이 짝수인 양의 정수를 수빈수라고 한다. 수빈수가 아닌 양의 정수는 안수빈수라고 한다.

양의 정수 $N$이 주어졌을 때, $N$의 배수 중에 안수빈수가 있는지 확인하고, 있다면 그중 아무거나 하나를 출력하는 프로그램을 작성하시오.

첫 번째 줄에 테스트케이스의 개수 $T$가 주어진다. ($1 \le T \le 1,000$)

두 번째 줄부터 $T$개의 줄에 걸쳐 각 테스트케이스의 $N$이 주어진다. ($1 \le N \le 100,000,000$)

각 테스트케이스에 대해 매 줄마다 다음과 같이 출력한다.

• $N$의 배수 중 안수빈수가 없다면 -1을 출력한다.
• $N$의 배수 중 안수빈수가 있다면, 그중 $10^{18}$ 이하인 안수빈수를 아무거나 하나 출력한다.

100,000,000 이하의 양의 정수 $N$에 대해, $N$의 배수 중 안수빈수가 있다면 $10^{18}$ 이하의 안수빈수가 존재함이 보장된다.