Tìm số

Cho số nguyên không âm $n$, cần tìm số $m$ nhỏ nhất thỏa mãn điều kiện:

• Số $m$ lớn hơn hoặc bằng $n$;
• Tổng các chữ số của $m$ nhỏ hơn tổng các chữ số của $n$.

Tổng các chữ số được tính trên biểu diễn thập phân thông thường (số $0$ có tổng các chữ số bằng $0$).

Dữ liệu vào

• Dòng đầu chứa số nguyên dương $t$ là số bộ dữ liệu;
• Dòng thứ $i$ ($1\le i\le t$) trong $t$ dòng tiếp theo chứa một số nguyên không âm $n$.

Dữ liệu ra

Gồm $t$ dòng, mỗi dòng là số $m$ tương ứng tìm được, nếu không tồn tại số $m$ đưa ra $-1$.

Ràng buộc

• $1\le t\le 3·{10}^4$.
• $0\le n\le {10}^{16}$.

Subtasks

• Subtask 1 ($60\%$ số điểm): $n\le {10}^6$; $t\le 3$.
• Subtask 2 ($20\%$ số điểm): $n\le {10}^6$; $t\le 3·{10}^4$.
• Subtask 3 ($20\%$ số điểm): $n\le {10}^{16}$; $t\le 3·{10}^4$.

Ví dụ