SỐ NGUỒN

Giả thiết N là số nguyên dương. Số nguyên M là tổng của N với các chữ số của nó. N được gọi là nguồn của M. Ví dụ, N = 245, khi đó M = 245 + 2 + 4 + 5 = 256. Như vậy, nguồn của 256 là 245.

Không có gì đáng ngạc nhiên nếu thấy rằng có những số không có nguồn và có số lại có nhiều nguồn.

Ví dụ, số 216 có 2 nguồn là 198 và 207.

Yêu cầu: Cho số nguyên M. hãy tìm nguồn nhỏ nhất của nó. Nếu M không có nguồn thì đưa ra số 0.

Dữ liệu: Vào từ file văn bản GEN.INP :

+ Dòng đầu tiên chứa số nguyên T – số lượng Tests,

+ T dòng sau: mỗi dòng chứa một số nguyên M. (M có tối đa 100 chữ số)

Kết quả: Đưa ra file văn bản GEN.OUT, mỗi kết quả đưa ra trên một dòng.

Ví dụ:

GEN.INP	GEN.OUT
3 216 121 2005	198 0 1979

SOLUTION - TEST - CODE