#include <bits/stdc++.h>
#include <limits.h>
#include <math.h>
#define mod 1000000007
#define pi 3.14159265
//  sin((deg*pi)/180.0);

using namespace std;

long long int ceil2(long long int a, long long int b) 
{
    return (a + b - 1) / b;
}

//                                               人生で最も重要なことは、コードは実行する必要があります。

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

long long int hcf(long long int n1, long long int n2) {
    if (n2 != 0)
        return hcf(n2, n1 % n2);
    else
        return n1;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int t;
    cin>>t;
    
    while(t--)
    {
        long long int n;
        cin>>n;
        
        bool ok = false;
        
        while(!ok)
        {
            long long int sum = sum_dig(n);
            long long int gcd = hcf(sum,n);
            
            if(gcd>1)
            {
                ok = true;
            }
            else
            {
                n++;
            }
        }
        
        cout<<n<<endl;
    }
    return 0;
}