#include <iostream>
#include <stdio.h>
int main(int argc, const char * argv[])
{
int i,j,n,N,l,save,sum,ssum,k=0;
// int arr[100];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&N);
for(l=N+1;;l++){
save=l;
while(l!=0){
ssum+=l%10;
l/=10;
}
l=save;
for(j=2;l!=1;j++){
if(l%j==0){
k=j;
while(k!=0){
sum+=k%10;
k/=10;
}
l/=j;
j--;
}
}
if(sum==ssum){
printf("%d\n",save);
break;
}
sum=ssum=0;
}
}
return 0;
}