#include <cstdio>

 #include <iostream>

 #include <cstring>

 using namespace std;

 const int N=;

 int ans[*N],tmp,cnt,n,t;

 void fuc(){

     memset(ans,,sizeof(ans));

     for(int i=;i<=N;i++){

         tmp=i; cnt=;

         while(tmp>){

             cnt+=tmp%;

             tmp/=;

         }

         cnt+=i;

         if(ans[cnt]==) ans[cnt]=i;

     }

 }

 int main()

 {

     fuc();

     scanf("%d",&t);

     while(t--){

         scanf("%d",&n);

         printf("%d\n",ans[n]);

     }

 }