#include <iostream>
#include <cmath>
using namespace std;
long int sum(long int n)
{
long int sum=0;
while(n>0)
{
sum+=(n%10);
n=n/10;
}
return sum;
}
int main() {
// your code goes here
int t;
cin>>t;
if(t>=1&&t<=10000)
{
while(t--)
{
long int n,no;
cin>>n;
if(n>=1&&n<=pow(10,18))
{
no=n;
while(no%sum(no))
{
no++;
}
cout<<no<<'\n';
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgaW50IHN1bShsb25nIGludCBuKQp7Cglsb25nIGludCBzdW09MDsKCXdoaWxlKG4+MCkKCXsKCQlzdW0rPShuJTEwKTsKCQluPW4vMTA7Cgl9CglyZXR1cm4gc3VtOwp9CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IHQ7CgljaW4+PnQ7CglpZih0Pj0xJiZ0PD0xMDAwMCkKCXsKCQl3aGlsZSh0LS0pCgkJewoJCQlsb25nIGludCBuLG5vOwoJCQljaW4+Pm47CgkJCWlmKG4+PTEmJm48PXBvdygxMCwxOCkpCgkJCXsKCQkJCQlubz1uOwoJCQl3aGlsZShubyVzdW0obm8pKQoJCQl7CgkJCQlubysrOwoJCQl9CgkJCWNvdXQ8PG5vPDwnXG4nOwoJCQl9CgkJCgkJfQoJfQoJcmV0dXJuIDA7Cn0=
MjAKNTU1NTU1NTU1NTU1NTU1NTU1CjU1NTU1NTU1NTU1NTU1NTU1NQo1NTU1NTU1NTU1NTU1NTU1NTUKNTU1NTU1NTU1NTU1NTU1NTU1CjU1NTU1NTU1NTU1NTU1NTU1NQo1NTU1NTU1NTU1NTU1NTU1NTUKNTU1NTU1NTU1NTU1NTU1NTU1CjU1NTU1NTU1NTU1NTU1NTU1NQo1NTU1NTU1NTU1NTU1NTU1NTUKNTU1NTU1NTU1NTU1NTU1NTU1CjU1NTU1NTU1NTU1NTU1NTU1NQo1NTU1NTU1NTU1NTU1NTU1NTUKNTU1NTU1NTU1NTU1NTU1NTU1CjU1NTU1NTU1NTU1NTU1NTU1NQo1NTU1NTU1NTU1NTU1NTU1NTUKNTU1NTU1NTU1NTU1NTU1NTU1CjU1NTU1NTU1NTU1NTU1NTU1NQo1NTU1NTU1NTU1NTU1NTU1NTUKNTU1NTU1NTU1NTU1NTU1NTU1CjU1NTU1NTU1NTU1NTU1NTU1NQ==
20
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555
555555555555555555