生成元

//枚举
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

int main(){
	int T,n;
	int ans[100005];
	memset(ans,0,sizeof(ans));
	for(int i=0;i<100005;i++){
		int x=i,y=i;//这里注意 
		while(x>0){
			y+=x%10;
			x/=10;
		}
		if(ans[y]==0||i<ans[y]) ans[y] = i;//存小的 
	}
	cin>>T;
	while(T--){
		cin>>n;
		cout<<ans[n]<<endl;
	}
	return 0;
}