#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

using namespace std;

const int INF=0x3f3f3f3f;

const int maxn=1e5+;

char str[maxn];

int num[maxn],a[maxn],b[maxn];

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        cin>>str;

        int l=strlen(str);

        int sum=;

        for(int i=; i<l; i++)///0是最高位

            num[i]=str[i]-'';

        for(int i=; i<l; i++)

            b[i]=num[l--i];    ///0是最低位

        int len;

        for(int k=; k<=; k++)

        {

            memset(a,,sizeof(a));

            for(int i=; i<l; i++)a[i]=b[i];

            len=l;

            a[]+=k;

            for(int i=; i<len; i++)

            {

                a[i+]+=a[i]/;

                a[i]%=;

            }

            while(a[len])

            {

                a[len+]=a[len]/;

                a[len]%=;

                len++;

            }

            int ans=;

            for(int i=; i<len; i++)

                ans+=a[i];

            if(ans%==) break;

        }

        for(int i=len-; i>=; i--)

            printf("%d",a[i]);

        puts("");

    }

    return ;

}