YoungProgrammer

#include<stdio.h>

#define maxn 1000001
int Gen[maxn];
int digitSum[maxn];

int sumOfDigits(int n) {
	int sum = 0;
	while(n) {
		sum += n%10;
		n /= 10;
	}
	return sum;
}

void setDigitSum() {
	int i;
	for(i = 1; i<maxn; i++) 
		digitSum[i] = sumOfDigits(i);
}


void setGenerator() {
	int i, k;
	setDigitSum();
	for(i = 1; i<maxn; i++) {
		k =  i + digitSum[i];
		if(k >= maxn) continue;
		if(Gen[k] == 0 || Gen[k] > i) {
			Gen[k] = i;
		}
	}

}

int main() {
	int kase, n;
	setGenerator();
	scanf("%d",&kase);
	while(kase--) {
		scanf("%d",&n);
		printf("%d\n",Gen[n]);
	}
	
	return 0;
}